The minimum spectral radius of \(K_{r + 1}\)-saturated graphs

DOI10.1016/j.disc.2020.112068zbMath1447.05124MaRDI QIDQ2198388

Alexandr V. Kostochka, Suil O, Seog-Jin Kim, Jae-Hoon Kim

Publication date: 10 September 2020

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

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

zbMATH Keywords

spectral radius; complete graphs; saturated graphs

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

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

05C12: Distance in graphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)