The algebraic connectivity of graphs under perturbation

DOI10.1016/j.laa.2010.04.046zbMath1210.05078OpenAlexW2050710833MaRDI QIDQ989054

Ji-Ming Guo

Publication date: 27 August 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.04.046

zbMATH Keywords

Laplacian matrixalgebraic connectivityfiedler vector

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (10)

A lower bound for the algebraic connectivity of a graph in terms of the domination number ⋮ The smallest values of algebraic connectivity for trees ⋮ On the relationship between shortlex order and \(A_\alpha \)-spectral radii of graphs with starlike branch tree ⋮ The algebraic connectivity of lollipop graphs ⋮ Ordering trees by algebraic connectivity ⋮ An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications ⋮ Ordering trees and graphs with few cycles by algebraic connectivity ⋮ The ordering of trees and connected graphs by algebraic connectivity ⋮ Which cospectral graphs have same degree sequences ⋮ On a Poset of Trees II

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Old and new results on algebraic connectivity of graphs
• Laplacian graph eigenvectors
• Minimizing algebraic connectivity over connected graphs with fixed girth
• 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
• Matrix Analysis
• Algebraic connectivity of weighted trees under perturbation
• Extremizing algebraic connectivity subject to graph theoretic constraints
• A bound on the algebraic connectivity of a graph in terms of the number of cutpoints
• Algebraic connectivity and the characteristic set of a graph
• Characteristic vertices of trees^*
• Ordering trees by algebraic connectivity

This page was built for publication: The algebraic connectivity of graphs under perturbation