An edge-spectral Erd\H{o}s-Stone-Simonovits theorem and its stability
Abstract
We study the extremal problem that relates the spectral radius of an -free graph with its number of edges. Firstly, we prove that for any graph with chromatic number , if is an -free graph on edges, then . This provides a unified extension of both the Erd\H{o}s--Stone--Simonovits theorem and its vertex-spectral version due to Nikiforov, and confirms a conjecture proposed by Li, Liu and Feng. We also establish the corresponding edge-spectral stability, showing that if is an -free graph on edges with , then differs from a complete bipartite graph by edges when , and differs from an -partite Tur\'{a}n graph by edges when . This extends the classical Erd\H{o}s--Simonovits stability theorem. As an application of our method, we improve a result of Zhai, Lin and Shu by showing that if , then there exist two vertices in that have at least common neighbors. This bound is the best possible as witnessed by a random construction.
Keywords
Cite
@article{arxiv.2508.15271,
title = {An edge-spectral Erd\H{o}s-Stone-Simonovits theorem and its stability},
author = {Yongtao Li and Hong Liu and Shengtong Zhang},
journal= {arXiv preprint arXiv:2508.15271},
year = {2025}
}
Comments
30 pages. Any suggestions are welcome