给定最大度的树的代数连通度

摘要：

研究给定最大度的树在移接变形下的代数连通度的变化.这些结果可以用来刻画给定最大度和顶点个数的树中具有最小代数连通度的极图,并且给出了该极图的代数连通度的一个下界.

关键词：代数连通度、树、拉普拉斯矩阵、最大度

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10971137;国家基础研究973项目2006CB805900;上海市科委项目09XD1402500

在线出版日期：2013-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：29-34