ALGEBRAIC CONNECTIVITY OF WEIGHED GRAPHS UNDER SHIFTING COMPONENTS

DOI10.1142/S1793830910000656zbMath1201.05058OpenAlexW1990423617MaRDI QIDQ3063597

Yu Guan, Guang-Hui Xu

Publication date: 15 December 2010

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830910000656

zbMATH Keywords

weighted graphsLaplacian matrixalgebraic connectivityFiedler vector

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Cites Work

• Unnamed Item
• Unnamed Item
• On algebraic connectivity and spectral integral variations of graphs
• The effect on the algebraic connectivity of a tree by grafting or collapsing of edges
• Characteristic vertices of weighted trees via perron values
• The Laplacian Spectrum of a Graph
• Algebraic connectivity of weighted trees under perturbation

This page was built for publication: ALGEBRAIC CONNECTIVITY OF WEIGHED GRAPHS UNDER SHIFTING COMPONENTS