树的变形与代数连通度

被引：7

作者：

管宇 ^{[1
]}

张晓东 ^{[2
]}

徐光辉 ^{[3
]}

机构：

[1] 浙江农林大学统计系

[2] 上海交通大学数学系

[3] 浙江农林大学数学系

来源：

应用数学学报 | 2011年 / 34卷 / 02期

关键词：

树; Laplacian矩阵; 代数连通度; 特征点; Fiedler向量;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

本文利用瓶颈矩阵的Perron值和代数连通度的二次型形式,系统地研究了当迁移或改变分支(边、点)和变动一些边的权重时无向赋权树的代数连通度的变化规律,认为代数连通度可用来描述树的边及其权重的某种中心趋势性.引入广义树和广义特征点概念,将Ⅱ型树转换成具有相同代数连通度的Ⅰ型树,使得树的代数连通度的讨论只须限于Ⅰ型树的研究即可.

引用

页码：341 / 352

页数：12

共 10 条

[1] 树的移接变形与代数连通度 [J].

尹书华 ;

束金龙 ;

吴雅容 .

华东师范大学学报(自然科学版), 2005, (02) :6-15

[2] 关于树的代数连通度的Fiedler不等式的新证明(英文) [J].

范益政 .

数学研究, 2003, (04) :379-383

[3] 图的Laplace特征值 [J].

李炯生 ;

张晓东 ;

潘永亮 .

数学进展, 2003, (02) :157-165

[4] 关于图的代数连通度的注记(英文) [J].

李炯生 ;

范益政 .

中国科学技术大学学报, 2002, (01) :4-9

[5]

Ordering trees with algebraic connectivity and diameter[J] . Xiao-Dong Zhang.Linear Algebra and Its Applications . 2007 (2)

[6]

Perron components and algebraic connectivity for weighted graphs[J] . Steve Kirkland,Shaun Fallat.Linear and Multilinear Algebra . 1998 (2)

[7]

Algebraic connectivity of weighted trees under perturbation[J] . Steve Kirkland,Michael Neumann.Linear and Multilinear Algebra . 1997 (3)

[8]

Characteristic vertices of weighted trees via perron values[J] . Steve Kirkland,Michael Neumann,Bryan L. Shader.Linear and Multilinear Algebra . 1996 (4)

[9] ORDERING TREES BY ALGEBRAIC CONNECTIVITY [J].

GRONE, R ;

MERRIS, R .

GRAPHS AND COMBINATORICS, 1990, 6 (03) :229-237

[10]

Characteristic vertices of trees[J] . Russell Merris.Linear and Multilinear Algebra . 1987 (2)

← 1 →