English

The signless Laplacian spectral Tur\'{a}n problems for color-critical graphs

Combinatorics 2025-04-11 v1

Abstract

The well-known Tur\'{a}n theorem states that if GG is an nn-vertex Kr+1K_{r+1}-free graph, then e(G)e(Tn,r)e(G)\le e(T_{n,r}), with equality if and only if GG is the rr-partite Tur\'{a}n graph Tn,rT_{n,r}. A graph FF is called color-critical if it contains an edge whose deletion reduces its chromatic number. Extending the Tur\'{a}n theorem, Simonovits (1968) proved that for any color-critical graph FF with χ(F)=r+1\chi (F)=r+1 and sufficiently large nn, the Tur\'{a}n graph Tn,rT_{n,r} is the unique graph with maximum number of edges among all nn-vertex FF-free graphs. Subsequently, Nikiforov [Electron. J. Combin., 16 (1) (2009)] proved a spectral version of the Simonovits theorem in terms of the adjacency spectral radius. In this paper, we show an extension of the Simonovits theorem for the signless Laplacian spectral radius. We prove that for any color-critical graph FF with χ(F)=r+14\chi (F)=r+1\ge 4 and sufficiently large nn, if GG is an FF-free graph on nn vertices, then q(G)q(Tn,r)q(G)\le q(T_{n,r}), with equality if and only if G=Tn,rG=T_{n,r}. Our approach is to establish a signless Laplacian spectral version of the criterion of Keevash, Lenz and Mubayi [SIAM J. Discrete Math., 28 (4) (2014)]. Consequently, we can determine the signless Laplacian spectral extremal graphs for generalized books and even wheels. As an application, our result gives an upper bound on the degree power of an FF-free graph. We show that if nn is sufficiently large and GG is an FF-free graph on nn vertices with mm edges, then vV(G)d2(v)2(11r)mn\sum_{v\in V(G)} d^2(v) \le 2(1- \frac{1}{r})mn, with equality if and only if GG is a regular Tur\'{a}n graph Tn,rT_{n,r}. This extends a result of Nikiforov and Rousseau [J. Combin. Theory Ser B 92 (2004)].

Keywords

Cite

@article{arxiv.2504.07852,
  title  = {The signless Laplacian spectral Tur\'{a}n problems for color-critical graphs},
  author = {Jian Zheng and Yongtao Li and Honghai Li},
  journal= {arXiv preprint arXiv:2504.07852},
  year   = {2025}
}