Algebraic connectivity of weighed graphs under shifting components

DOI10.1142/S1793830910000656MaRDI QIDQ3063597zbMATH OpenOpenAlexFDO

Authors Yu Guan, Guanghui 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

Laplacian matrixweighted graphsalgebraic connectivityFiedler vector

Mathematics Subject Classification ID

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

Recommendations

• Perron components and algebraic connectivity for weighted graphs
• Deformation and algebraic connectivity of weighted trees
• Algebraic connectivity of weighted trees under perturbation
• Extremizing algebraic connectivity subject to graph theoretic constraints
• Algebraic connectivity of trees with a pendant edge of infinite weight

Cites work

• scientific article; zbMATH DE number 3750956 (Why is no real title available?)
• scientific article; zbMATH DE number 1050306 (Why is no real title available?)
• Algebraic connectivity of weighted trees under perturbation
• Characteristic vertices of weighted trees via perron values
• On algebraic connectivity and spectral integral variations of graphs
• The Laplacian Spectrum of a Graph
• The effect on the algebraic connectivity of a tree by grafting or collapsing of edges

Cited in

(4)

• Weighted betweenness and algebraic connectivity
• Deformation and algebraic connectivity of weighted trees
• Algebraic connectivity for vertex-deleted subgraphs, and a notion of vertex centrality
• Effects on the algebraic connectivity of weighted graphs under edge rotations

This page was built for publication: Algebraic connectivity of weighed graphs under shifting components

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3063597)