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

作者：邓凤茹; 陈博海; 王晓龙

来源：北华航天工业学院学报, 2019, 29(01): 5-26.

• Star网络
• Laplace矩阵
• 特征值
• 代数连通度

计算机网络拓扑基本分为五种类型:星型、环型、总线型、树型和网状型,常见规则的网络是星型网络。本文将星型网络转化为拉普拉斯矩阵,采用递推法证明星形图的代数连通度为常数1,同时得到代数连通度、谱隙与聚类系数三者相同的结论。

• 单位
  北华航天工业学院