| 树的移接变形与代数连通度 |
| |
| 引用本文： | 尹书华,束金龙,吴雅容. 树的移接变形与代数连通度[J]. 华东师范大学学报(自然科学版), 2005, 2005(2): 6-15 |
| |
| 作者姓名： | 尹书华 束金龙 吴雅容 |
| |
| 作者单位： | 华东师范大学,数学系,上海,200062;浙江万里学院,数学研究所,浙江,宁波,315100;华东师范大学,数学系,上海,200062;华东师范大学,数学系,上海,200062;上海海事大学,基础部,上海,200135 |
| |
| 基金项目： | 国家自然科学基金资助项目(10271048)教育部留学回国人员科研启动基金资助项目上海市重点学科 建设项目上海市基础研究重点项目(04JC14031) |
| |
| 摘 要： | 讨论了树的代数连通度.利用移接变形给出树的代数连通度的一种变化关系,同时给出了两类树的代数连通度与直径的关系.
|
| 关 键 词： | Laplace矩阵 代数连通度 Fiedler向量 |
| 文章编号： | 1000-5641(2005)02-0006-10 |
| 收稿时间： | 2003-05-10 |
| 修稿时间： | 2003-06-17 |
Large Graft and Algebraic Connectivity of Trees(Chinese) |
| |
| YIN Shu-hua,Shu Jin-long,WU Ya-rong. Large Graft and Algebraic Connectivity of Trees(Chinese)[J]. Journal of East China Normal University(Natural Science), 2005, 2005(2): 6-15 |
| |
| Authors: | YIN Shu-hua Shu Jin-long WU Ya-rong |
| |
| Affiliation: | 1. Department of Mathematics, East China Normal University, Shanghai 200062, China; 2. Institute of Mathematics, Zhejiang Wanli University, Ningbo, Zhejiang 315100,China; 3. Shanghai Maritime University, Shanghai 200135, China |
| |
| Abstract: | In this paper, the algebraic connectivity of trees is determined by grafting; meanwhile the relation between the algebraic connectivity and the diameter of two classes of trees is also determined. |
| |
| Keywords: | Laplacian matrix Algebraic connectivity Fiedler vector |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
|
