| 给定最大度的树的代数连通度 |
| |
| 引用本文： | 顾磊,袁炜罡,张晓东.给定最大度的树的代数连通度[J].华东师范大学学报(自然科学版),2011,2011(3):29-34. |
| |
| 作者姓名： | 顾磊 袁炜罡 张晓东 |
| |
| 作者单位： | 上海交通大学数学系,上海,200240 |
| |
| 基金项目： | 国家自然科学基金，国家基础研究(973)项目，上海市科委项目 |
| |
| 摘 要： | 研究给定最大度的树在移接变形下的代数连通度的变化.这些结果可以用来刻画给定最大度和顶点个数的树中具有最小代数连通度的极图,并且给出了该极图的代数连通度的一个下界.
|
| 关 键 词： | 代数连通度 树 拉普拉斯矩阵 最大度 |
| 收稿时间： | 2010-12-1 |
| 修稿时间： | 2011-3-1 |
Algebraic connectivity of trees with the maximum degree |
| |
| GU Lei,YUAN Wei-gang,ZHANG Xiao-dong.Algebraic connectivity of trees with the maximum degree[J].Journal of East China Normal University(Natural Science),2011,2011(3):29-34. |
| |
| Authors: | GU Lei YUAN Wei-gang ZHANG Xiao-dong |
| |
| Institution: | Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200240, China |
| |
| Abstract: | This paper investigated how the algebraic connectivity of trees changes under some graph perturbations. Then these results were used to characterize the extremal tree which has the smallest algebraic connectivity in the set of trees given the number of vertex and the maximum degree. |
| |
| Keywords: | algebraic connectivity tree Laplacian matrix maximum degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文 |
