Nikiforov's spectral consecutive cycle problem and the connected-matching method
Combinatorics
2026-07-27 v1
Abstract
Let denote the adjacency spectral radius of a graph of order . We determine the sharp constant in an open problem of Nikiforov (2008) on cycles of consecutive lengths. For every and all sufficiently large , if is an -vertex graph with then contains a cycle for every integer length The constant is best possible, as shown by the split graph with . Our result improves all previous results [LAA2008, CPC2020, JGT2023, JGT2023, GC2024]. The proof combines the degree form of Szemer\'edi's regularity lemma, a spectral matching theorem of Feng-Yu-Zhang, Weyl's inequality, a refinement of \L{}uczak's connected-matching embedding method, and other ideas.
Cite
@article{arxiv.2607.24361,
title = {Nikiforov's spectral consecutive cycle problem and the connected-matching method},
author = {Bo Ning and Mingqing Zhai},
journal= {arXiv preprint arXiv:2607.24361},
year = {2026}
}
Comments
21 pages