Normalized algebraic connectivity of graphs

DOI10.1142/S1793830919500319MaRDI QIDQ4968278zbMATH OpenOpenAlexWikidataFDO

Authors Hongjuan Liu, Honghai Li

Publication date 12 July 2019

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

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

zbMATH Keywords

normalized algebraic connectivitynormalized Laplacian matrixunicyclic graph

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
• 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
• The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges
• On algebraic connectivity as a function of an edge weight

Cites work

• A note on the normalized Laplacian spectra
• An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications
• An Interlacing Result on Normalized Laplacians
• Graphs whose normalized Laplacian has three eigenvalues
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Matrix Analysis
• Normalized Laplacian eigenvalues and energy of trees
• On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph.
• Six classes of trees with largest normalized algebraic connectivity
• The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges
• The normalized Laplacian spectra of the corona and edge corona of two graphs
• The normalized Laplacian spectrum of subdivisions of a graph
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)

Cited in

(6)

• Normal form of domishold graphs
• scientific article; zbMATH DE number 4194570 (Why is no real title available?)
• The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges
• Algebraic connectivity of directed graphs
• A note on the normalized Laplacian spectra
• Characterization of graphs with the limited normalized algebraic connectivity

This page was built for publication: Normalized algebraic connectivity of graphs

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