The minimum spectral radius for K_r+1-saturated graphs with r = 4, 5

DOI10.1016/J.DISC.2024.114110MaRDI QIDQ6570040zbMATH OpenFDO

Authors Dijian Wang, Yaoping Hou

Publication date 10 July 2024

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

spectral radiussaturated graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs
• The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
• The edge spectrum of \(K_4\)-saturated graphs
• The edge spectrum of \(K_4^-\)-saturated graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• A Problem in Graph Theory
• A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs
• A survey of minimum saturated graphs
• Bounds on graph eigenvalues. II
• Eine Extremalaufgabe aus der Graphentheorie.
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Spectral bounds for the clique and independence numbers of graphs
• Spectral extrema for graphs: the Zarankiewicz problem
• Spectral extrema of graphs: forbidden hexagon
• The history of degenerate (bipartite) extremal graph problems
• The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
• The spectral radius of graphs without paths and cycles of specified length

This page was built for publication: The minimum spectral radius for \(K_{r+1}\)-saturated graphs with \(r = 4\), 5

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