PDF下载
基于拉普拉斯矩阵在Star网络中应用研究

邓凤茹1 陈博海1 王晓龙2

1.北华航天工业学院基础科学部；2.廊坊市人力资源和社会保障局

摘要: 计算机网络拓扑基本分为五种类型:星型、环型、总线型、树型和网状型,常见规则的网络是星型网络。本文将星型网络转化为拉普拉斯矩阵,采用递推法证明星形图的代数连通度为常数1,同时得到代数连通度、谱隙与聚类系数三者相同的结论。
关键词: Star网络；Laplace矩阵；特征值；代数连通度；
DOI:
基金资助:
文章地址: