论文研究-基于网络拓扑图的树的代数连通度.pdf

【文件属性】：

文件名称：论文研究-基于网络拓扑图的树的代数连通度.pdf

文件大小：540KB

文件格式：PDF

更新时间：2022-10-01 11:02:52

论文研究

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