Characterization of graphs with the limited normalized algebraic connectivity

DOI10.1016/J.DAM.2024.11.019MaRDI QIDQ6657262

Shaowei Sun, Xia Sun

Publication date: 6 January 2025

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

zbMATH Keywords

bipartite graphforbidden subgraphnormalized algebraic connectivity

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Bounds on normalized Laplacian eigenvalues of graphs
• The trees with the second smallest normalized Laplacian eigenvalue at least \(1-\frac{\sqrt{3}}{2}\)
• Normalized Laplacian eigenvalues and energy of trees
• Über eine Klasse von Mittelbildungen mit Anwendungen auf die Determinantentheorie.
• Quasi-threshold graphs
• On the second largest normalized Laplacian eigenvalue of graphs
• 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 Comparability Graph of a Tree
• Difference graphs

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)