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

DOI10.1080/03081080601143090MaRDI QIDQ3535384zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(14)

• Normalized algebraic connectivity of graphs
• The second smallest normalized Laplacian eigenvalue of unicyclic 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)