{"id":"arxiv/2609.12612","url":"https://arxiv.org/abs/2609.12612","tags":["math.CO"],"score":0,"title":"The saturated spectral radius for complete graphs","domain":"math.CO","source":"arxiv","authors":["Zhengbo Chen","Xiao-Dong Zhang"],"reviews":0,"subject":"math.CO","summary":"A graph is $K_{r+1}$-saturated if it is $K_{r+1}$-free and adding any missing edge creates a copy of $K_{r+1}$. Kim, Kim, Kostochka, and O conjectured that $K_{r-1}\\vee(n-r+1)K_1$ minimizes the spectral radius among all $n$-vertex $K_{r+1}$-saturated graphs. They proved the case $r=2$, and the cases $r=3$ and $r\\in\\{4,5\\}$ were subsequently established by Kim, Kostochka, O, Shi, and Wang, and by Wang and Hou, respectively. We settle the conjecture for all $r\\ge3$: if $n\\ge r+1$ and $G$ is an $n$-vertex $K_{r+1}$-saturated graph, then \\[ ρ(G)\\ge \\frac{r-2+\\sqrt{(r-2)^2+4(r-1)(n-r+1)}}{2}, \\]…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}