摘要
计算机网络拓扑基本分为五种类型:星型、环型、总线型、树型和网状型,常见规则的网络是星型网络。本文将星型网络转化为拉普拉斯矩阵,采用递推法证明星形图的代数连通度为常数1,同时得到代数连通度、谱隙与聚类系数三者相同的结论。
Computer network topology is basically divided into five types which are Star,Ring,Bus,Tree and Mesh.The common rule of the network is the Star network.In this paper,the Star network is transformed into Laplace matrix.The algebraic connectivity of the star map is proved to be constant one with recursive method.Meanwhile,the same conclusion of algebraic connectivity,spectral gap and clustering coefficient is obtained.
作者
邓凤茹
陈博海
王晓龙
Deng Fengru;Chen Bohai;Wang Xiaolong(Fundamental Science Department,North China Institute of Aerospace Engineering,Langfang City Human Resources and Social Security Bureau,Langfang 065000,China)
出处
《北华航天工业学院学报》
CAS
2019年第1期5-6,26,共3页
Journal of North China Institute of Aerospace Engineering
基金
廊坊市软科学研究计划项目(2017029035)
北华航天工业学院横向课题(JCB-2017-01-H)
