English

The spectral even cycle problem

Combinatorics 2022-05-03 v1

Abstract

In this paper, we study the maximum adjacency spectral radii of graphs of large order that do not contain an even cycle of given length. For n>kn>k, let Sn,kS_{n,k} be the join of a clique on kk vertices with an independent set of nkn-k vertices and denote by Sn,k+S_{n,k}^+ the graph obtained from Sn,kS_{n,k} by adding one edge. In 2010, Nikiforov conjectured that for nn large enough, the C2k+2C_{2k+2}-free graph of maximum spectral radius is Sn,k+S_{n,k}^+ and that the {C2k+1,C2k+2}\{C_{2k+1},C_{2k+2}\}-free graph of maximum spectral radius is Sn,kS_{n,k}. We solve this two-part conjecture.

Keywords

Cite

@article{arxiv.2205.00990,
  title  = {The spectral even cycle problem},
  author = {Sebastian Cioabă and Dheer Noal Desai and Michael Tait},
  journal= {arXiv preprint arXiv:2205.00990},
  year   = {2022}
}
R2 v1 2026-06-24T11:04:55.362Z