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

About 5 years old · traced to

Let n>r≥3n>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=Kr∨K‾n−rS_{n,r}=K_r\vee\overline{K}_{n-r}.

Kim–Kim–Kostochka–O conjecture.

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

unless G=Sn,r−1G=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.

References

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.