A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs

DOI10.1016/j.disc.2022.113231zbMath1504.05171OpenAlexW4308743074MaRDI QIDQ2099477

Yongtang Shi, Jae-Hoon Kim, Suil O, Zhi-Wen Wang, Alexandr V. Kostochka

Publication date: 23 November 2022

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

Full work available at URL: https://doi.org/10.1016/j.disc.2022.113231

zbMATH Keywords

spectral radiuscomplete graphssaturated graphs

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Regular graphs. A spectral approach
• A survey of minimum saturated graphs
• The minimal spectral radius of graphs with a given diameter
• The minimum spectral radius of \(K_{r + 1}\)-saturated graphs
• Bounds on graph eigenvalues. II
• The smallest eigenvalue of \(K_{r}\)-free graphs
• On Moore Graphs with Diameters 2 and 3
• Spectral Radius and Degree Sequence
• A Problem in Graph Theory
• The Eigenvalues of a Graph and Its Chromatic Number

This page was built for publication: A sharp lower bound for the spectral radius in \(K_4\)-saturated graphs