{"id":"arxiv/2606.06987","url":"https://arxiv.org/abs/2606.06987","tags":["math.CO"],"score":0,"title":"Tight Bound for Nikiforov's Spectral Even-Cycle Conjecture","domain":"math.CO","source":"arxiv","authors":["Peiru Kuang","Feng Liu","Shuang Sun","Yan Wang","Jiasheng Zeng"],"reviews":0,"subject":"math.CO","summary":"Nikiforov conjectured that, for every fixed $k\\ge2$ and all sufficiently large $n$, the unique $n$-vertex $C_{2k+2}$-free graph with maximum adjacency spectral radius is $S^+_{n,k}$, where $S_{n,k}=K_k\\vee\\overline K_{n-k}$ and $S^+_{n,k}$ is obtained from $S_{n,k}$ by adding one edge inside the independent part. Cioabă, Desai and Tait proved this conjecture for $n\\ge k^{O(k)}$. Later, Li and Ning raised the problem of determining the optimal exponent $γ=γ(k)$ such that the same conclusion holds for $n\\ge Ω(k^{γ(k)})$. We prove a stronger uniform theorem for Nikiforov's matrices…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-05","reactions":{}}