树的移接变形与代数连通度

摘要：

讨论了树的代数连通度.利用移接变形给出树的代数连通度的一种变化关系,同时给出了两类树的代数连通度与直径的关系.

关键词：Laplace矩阵、代数连通度、Fiedler向量

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

资助基金：国家自然科学基金10271048;教育部留学回国人员科研启动基金;上海市学科建设项目;上海市重点基础研究项目04JC14031

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

页数：共10页

页码：6-15