Algebraic connectivity of weighed graphs under shifting components
Integrating quadratic form of algebraic connectivity and Perron value of bottleneck matrices, we investigate how the algebraic connectivity of a connected weighted graph behaves under shifting components. Generally speaking, when shift components not containing characteristic vertex from less positive (larger negative) valuation vertices to larger positive (less negative) valuation vertices, or reduce weights of some edges, or add some new blocks, its algebraic connectivity is non-inereasing; when shift components along paths from blocks to other block closer to characteristic block (vertex), or increase weights of some edges, or delete some blocks, its algebraic connectivity is non-decreasing. Therefore,algebraic connectivity could be regarded as a measure of central tendency about blocks of a connected weighted graph with characteristic block (vertex) as its center.
weighted graphs Laplacian matriz algebraic connectivity Fiedler vector
Yu Guan
Department of Statistics, Zhejiang Forestry Univeristy, Hangzhou, Zhejiang 311300, PR China
国际会议
The Third International Workshop on Applied Matriz Theory(第三届国际矩阵分析与应用会议)
杭州
英文
458-461
2009-07-09（万方平台首次上网日期，不代表论文的发表时间）