Characterization of graphs with the limited normalized algebraic connectivity

DOI10.1016/J.DAM.2024.11.019MaRDI QIDQ6657262zbMATH OpenFDO

Authors Shaowei Sun, Xia Sun

Publication date 6 January 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2024.11.019

zbMATH Keywords

bipartite graphforbidden subgraphnormalized algebraic connectivity

Mathematics Subject Classification ID

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

Recommendations

• Normalized algebraic connectivity of graphs
• On the normalized Laplacian eigenvalues of graphs.
• Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
• Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity n-3
• On the second largest normalized Laplacian eigenvalue of graphs

Cites work

• Bounds on normalized Laplacian eigenvalues of graphs
• Difference graphs
• Graph theory with applications
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Normalized Laplacian eigenvalues and energy of trees
• On the second largest normalized Laplacian eigenvalue of graphs
• Quasi-threshold graphs
• Six classes of trees with largest normalized algebraic connectivity
• The Comparability Graph of a Tree
• The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
• Über eine Klasse von Mittelbildungen mit Anwendungen auf die Determinantentheorie.

Cited in

(1)

• Extremal graphs minimizing the normalized Laplacian spectral radius

This page was built for publication: Characterization of graphs with the limited normalized algebraic connectivity

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