题名
基于拉普拉斯矩阵在Star网络中应用研究
DOI
作者
邓凤茹1 陈博海1 王晓龙2
作者单位
1.北华航天工业学院基础科学部；2.廊坊市人力资源和社会保障局
摘要
计算机网络拓扑基本分为五种类型:星型、环型、总线型、树型和网状型,常见规则的网络是星型网络。本文将星型网络转化为拉普拉斯矩阵,采用递推法证明星形图的代数连通度为常数1,同时得到代数连通度、谱隙与聚类系数三者相同的结论。
关键词
Star网络；Laplace矩阵；特征值；代数连通度
刊名
航空航天学报
ISSN
3078-9680
年、卷(期)
20193
所属期刊栏目
数学与物理
打印