Remarks on the spectral radius of $K_{r+1}$-saturated graphs
Combinatorics
2022-02-11 v2
Abstract
Write for the spectral radius of a graph and for the join Let and be a -saturated graph of order Recently Kim, Kim, Kostochka, and O determined exactly the minimum value of for , and found an asymptotically tight bound on for They also conjectured that unless In this note their conjecture is proved.
Cite
@article{arxiv.2105.02297,
title = {Remarks on the spectral radius of $K_{r+1}$-saturated graphs},
author = {V. Nikiforov},
journal= {arXiv preprint arXiv:2105.02297},
year = {2022}
}
Comments
Proposition 6 is wrong. There are counterexamples to the statement