A sharp spectral extremal result for general non-bipartite graphs
Combinatorics
2025-12-16 v3
Abstract
For a graph family , let and denote the maximum number of edges and maximum spectral radius of an -vertex -free graph, respectively, and let and denote the corresponding sets of extremal graphs. Wang, Kang, and Xue showed that if and then for large enough. Fang, Tait, and Zhai extended this result by showing if then for large enough, and asked for the maximum constant such that guarantees such containment. In this paper we determine exactly for all .
Cite
@article{arxiv.2411.18637,
title = {A sharp spectral extremal result for general non-bipartite graphs},
author = {John Byrne},
journal= {arXiv preprint arXiv:2411.18637},
year = {2025}
}
Comments
35 pages, 1 figure. Revised version for LAA