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 , let be the join of a clique on vertices with an independent set of vertices and denote by the graph obtained from by adding one edge. In 2010, Nikiforov conjectured that for large enough, the -free graph of maximum spectral radius is and that the -free graph of maximum spectral radius is . We solve this two-part conjecture.
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}
}