The celebrated Erdős–Stone–Simonovits theorem states that , where is the chromatic number of . 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 be the signless Laplacian spectral radius of and we denote . 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 is a graph with , then . This solves a problem proposed by Li, Liu and Feng (2022), which gives an entirely satisfactory answer to the problem of estimating . 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本