Kim–Kim–Kostochka–O spectral-radius conjecture for saturated graphs
Kim–Kim–Kostochka–O spectral-radius conjecture for saturated graphs
Let and let be a -saturated graph of order . Write for the spectral radius of , and let .
Kim–Kim–Kostochka–O conjecture.
unless .
The conjecture strengthens the known asymptotically tight lower bound for the spectral radius of a -saturated graph. In this paper, the conjecture is proved, so the claim is solved.
Sources & referencesView supporting material
Primary source
V. Nikiforov, “Remarks on the spectral radius of K_r+1-saturated graphs”, arXiv:2105.02297 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.