Kim–Kim–Kostochka–O spectral-radius conjecture for saturated graphs

Let n>r3n>r\geq3 and let GG be a Kr+1K_{r+1}-saturated graph of order nn. Write ρ(G)\rho(G) for the spectral radius of GG, and let Sn,r=KrKnrS_{n,r}=K_r\vee\overline{K}_{n-r}.

Kim–Kim–Kostochka–O conjecture.

ρ(G)>ρ(Sn,r1),\rho(G)>\rho(S_{n,r-1}),

unless G=Sn,r1G=S_{n,r-1}.

The conjecture strengthens the known asymptotically tight lower bound for the spectral radius of a Kr+1K_{r+1}-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

No solutions have been posted yet.