{"id":"arxiv/2607.24361","url":"https://arxiv.org/abs/2607.24361","tags":["math.CO"],"score":0,"title":"Nikiforov's spectral consecutive cycle problem and the connected-matching method","domain":"math.CO","source":"arxiv","authors":["Bo Ning","Mingqing Zhai"],"reviews":0,"subject":"math.CO","summary":"Let $ρ(G)$ denote the adjacency spectral radius of a graph $G$ of order $n$. We determine the sharp constant in an open problem of Nikiforov (2008) on cycles of consecutive lengths. For every $\\varepsilon>0$ and all sufficiently large $n$, if $G$ is an $n$-vertex graph with $ρ(G)>\\sqrt{\\lfloor{n^2/4}\\rfloor},$ then $G$ contains a cycle $C_\\ell$ for every integer length $3\\le \\ell\\le (\\frac{3-\\sqrt5}{2}-\\varepsilon)n.$ The constant $(3-\\sqrt5)/2$ is best possible, as shown by the split graph $K_k\\vee\\overline K_{n-k}$ with $k\\sim(3-\\sqrt5)n/4$. Our result improves all previous results…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}