English

Eigenvalues and cycles of consecutive lengths

Combinatorics 2025-10-16 v2

Abstract

As the counterpart of classical theorems on cycles of consecutive lengths due to Bondy and Bollob\'as in spectral graph theory, Nikiforov proposed the following open problem in 2008: What is the maximum CC such that for all positive ε<C\varepsilon<C and sufficiently large nn, every graph GG of order nn with spectral radius ρ(G)>n24\rho(G)>\sqrt{\lfloor\frac{n^2}{4}\rfloor} contains a cycle of length \ell for each integer [3,(Cε)n]\ell\in[3,(C-\varepsilon)n]. We prove that C14C\geq\frac{1}{4} by a novel method, improving the existing bounds. Besides several novel ideas, our proof technique is partly inspirited by the recent research on Ramsey numbers of star versus large even cycles due to Allen, {\L}uczak, Polcyn and Zhang, and with aid of a powerful spectral inequality. We also derive an Erd\H{o}s-Gallai-type edge number condition for even cycles, which may be of independent interest.

Keywords

Cite

@article{arxiv.2110.05670,
  title  = {Eigenvalues and cycles of consecutive lengths},
  author = {Binlong Li and Bo Ning},
  journal= {arXiv preprint arXiv:2110.05670},
  year   = {2025}
}

Comments

6 pages, to appear in Journal of Graph Theory(2023). arXiv admin note: substantial text overlap with arXiv:2102.03855

R2 v1 2026-06-24T06:48:40.241Z