2025/02/16 by Jian Zheng, Zheng, Jian, Honghai Li +3 · 1 citation
Computer Science · Mathematics · #Advanced Mathematical Modeling in Engineering #Combinatorics (math.CO) #FOS: Mathematics #Nonlinear Partial Differential Equations #Spectral Theory in Mathematical Physics
paper · pdf · doi:10.48550/arxiv.2502.11170
openalex publication_date 2025/02/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The celebrated Erdős--Stone--Simonovits theorem states that ex(n,F)= (1-(1)/(χ(F)-1)+o(1) )\fracn22, where χ(F) is the chromatic number of F. In 2009, Nikiforov proved a spectral extension of the Erdős--Stone--Simonovits theorem in terms of the adjacency spectral radius. In this paper, we shall establish a unified extension in terms of the signless Laplacian spectral radius. Let q(G) be the signless Laplacian spectral radius of G and we denote exq(n,F) =max \q(G):|G|=n ~and~F\nsubseteq G\. It is known that the Erdős--Stone--Simonovits type result for the signless Laplacian spectral radius does not hold for even cycles. We prove that if F is a graph with χ(F)≥ 3, then exq(n,F)=(1-(1)/(χ(F)-1)+o(1) )2n. This solves a problem proposed by Li, Liu and Feng (2022), which gives an entirely satisfactory answer to the problem of estimating exq(n,F). Furthermore, it extends the aforementioned result of Erdős, Stone and Simonovits as well as the spectral result of Nikiforov. Our result indicates that the Erdős--Stone--Simonovits type result regarding the signless Laplacian spectral radius is valid in general.