English

Tur\'{a}n extremal graphs vs. Signless Laplacian spectral Tur\'{a}n extremal graphs

Combinatorics 2026-02-13 v1

Abstract

Let FF be a graph with chromatic number χ(F)=r+1\chi(F) = r+1. Denote by ex(n,F)ex(n, F) and Ex(n,F)Ex(n, F) the Tur\'{a}n number and the set of all extremal graphs for FF, respectively. In addition, exssp(n,F)ex_{ssp}(n, F) and Exssp(n,F)Ex_{ssp}(n, F) are the maximum signless Laplacian spectral radius of all nn-vertex FF-free graphs and the set of all nn-vertex FF-free graphs with signless Laplacian spectral radius exssp(n,F)ex_{ssp}(n, F), respectively. It is known that Exssp(n,F)Ex(n,F)Ex_{ssp}(n, F)\supset Ex(n, F) if FF is a triangle. In this paper, employing the regularity method and F\"{u}redi's stability theorem, we prove that for a given graph FF and r3r\geqslant 3, if ex(n,F)=tr(n)+O(1)ex(n, F) = t_r(n)+O(1), then Exssp(n,F)Ex(n,F) Ex_{ssp}(n, F) \subseteq Ex(n, F) for sufficiently large nn, where tr(n)t_r(n) is the number of edges in the Tur\'{a}n graph Tr(n)T_r(n).

Keywords

Cite

@article{arxiv.2602.11502,
  title  = {Tur\'{a}n extremal graphs vs. Signless Laplacian spectral Tur\'{a}n extremal graphs},
  author = {Ming-Zhu Chen and Ya-Lei Jin and Peng-Li Zhang and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2602.11502},
  year   = {2026}
}

Comments

20 pages