The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges

DOI10.1080/03081080601143090zbMATH Open1159.05317OpenAlexW2049435936MaRDI QIDQ3535384FDOQ3535384

Authors: Yizheng Fan, Honghai Li, Jiongsheng Li 

Publication date: 11 November 2008

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

Full work available at URL: https://doi.org/10.1080/03081080601143090

Recommendations

• A note on the normalized Laplacian spectra
• A note on the second smallest eigenvalue of the normalized Laplacian of a graph
• An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications
• On the second smallest and the largest normalized Laplacian eigenvalues of a graph
• Normalized algebraic connectivity of graphs

zbMATH Keywords

normalized Laplaciansecond smallest eigenvaluegrafting edge

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Matrix Analysis
• Eigenvectors of acyclic matrices
• Algebraic connectivity and the characteristic set of a graph

Cited In (14)

• The second smallest normalized Laplacian eigenvalue of unicyclic graphs
• Normalized algebraic connectivity of graphs
• On the normalized Laplacians with some classical parameters involving graph transformations
• An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications
• Six classes of trees with largest normalized algebraic connectivity
• Convergence details about \(k\)-DPP Monte-Carlo sampling for large graphs
• A note on the normalized Laplacian spectra
• On the second smallest and the largest normalized Laplacian eigenvalues of a graph
• A Fiedler-like theory for the perturbed Laplacian.
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• Characterization of graphs with the limited normalized algebraic connectivity
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
• The (normalized) Laplacian eigenvalue of signed graphs
• On the second largest normalized Laplacian eigenvalue of graphs

This page was built for publication: The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges

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