|
|||||
|
|
| 树的变形与代数连通度 | |
| 引用本文： | 管宇,张晓东,徐光辉.树的变形与代数连通度[J].应用数学学报,2011,34(2). |
| 作者姓名： | 管宇 张晓东 徐光辉 |
| 作者单位： | 1. 浙江农林大学统计系,杭州,311300 2. 上海交通大学数学系,上海,200240 3. 浙江农林大学数学系,杭州,311300 |
| 基金项目： | 国家自然科学基金，浙江省教育厅科学基金 |
| 摘 要： | 本文利用瓶颈矩阵的Perron值和代数连通度的二次型形式,系统地研究了当迁移或改变分支(边、点)和变动一些边的权重时无向赋权树的代数连通度的变化规律,认为代数连通度可用来描述树的边及其权重的某种中心趋势性.引入广义树和广义特征点概念,将II型树转换成具有相同代数连通度的I型树,使得树的代数连通度的讨论只须限于I型树的研究即可. |
| 关 键 词： | 树 Laplacian矩阵 代数连通度 特征点 Fiedler向量 |
Deformation and Algebraic Connectivity of Weighted Trees |
|
| GUAN YU,ZHANG XIAODONG,XU GUANGHUI.Deformation and Algebraic Connectivity of Weighted Trees[J].Acta Mathematicae Applicatae Sinica,2011,34(2). | |
| Authors: | GUAN YU ZHANG XIAODONG XU GUANGHUI |
| Institution: | GUAN YU (Department of Statistics,Zhejiang A & F University,Hangzhou 311300) ZHANG XIAODONG (Department of Mathematics,Shanghai Jiaotong University,Shanghai 200240) XU GUANGHUI (Department of Mathematics,Hangzhou 311300) |
| Abstract: | In this paper,utilizing Perron value of bottleneck matrix for a branch based at a vertex and quadratic form of algebraic connectivity,change rules of algebraic connectivity on undirected weighted trees are studied roundly under changing or shafting branches(edges, vertices) and changing weights of edges.Algebraic connectivity could be considered as a measure of central tendency of edges and weights about a weighted tree.We introduce generalized tree and generalized characteristic vertex,and transform a Type... |
| Keywords: | tree Laplacian matrix algebraic connectivity characteristic vertex Fiedler vector |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |