基于网络拓扑图的树的代数连通度

• 作者: 周后卿 徐幼专
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 树 拉普拉斯矩阵 代数连通度 直径
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 106-109,163
• 页数: 5页
• 分类号: O157.5
• 字数: 4510字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1504-0259

摘要

代数图谱理论方法在网络设计中发挥重要作用.网络拓扑图的Laplacian矩阵的谱与网络的同步能力有关,代数连通度就是一个刻画同步能力的重要参数.采用移接变形方法,讨论了树的代数连通度和直径之间的关系,获得了下面的结论:当树的顶点数固定时,树的代数连通度随着树的直径的增加而减少.进一步地,讨论了树的代数连通度的上界和下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周后卿	湖南邵阳学院数学系	11	20	3.0	4.0
2	徐幼专		22	23	3.0	4.0