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

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