论文部分内容阅读
设G是一个n阶简单连通图，图G的邻接矩阵记为A（G），令D（G）是G的顶点度对角矩阵，定义G的拉普拉斯矩阵L（G）-D（G）-A（G），设L（G）的特征值为λ1≥λ2≥…≥λn-1，≥λn=0．在本文中，采用移接变形方法，讨论了树的代数连通度和直径之间的关系，获得了下面的结论：当树的顶点数固定时，树的代数连通度随着树的直径的增加而减少．进一步地，利用Cauchy-Schwarz不等式，讨论了树的代数连通度的界。