English

Some Tur\'{a}n-type results for the signless Laplacian spectral radius

Combinatorics 2026-03-23 v2

Abstract

Half a century ago, Bollob\'{a}s and Erd\H{o}s [Bull. London Math. Soc. 5 (1973)] proved that every nn-vertex graph GG with e(G)(11k+ε)n22e(G)\ge (1- \frac{1}{k} + \varepsilon )\frac{n^2}{2} edges contains a blowup Kk+1[t]K_{k+1}[t] with t=Ωk,ε(logn)t=\Omega_{k,\varepsilon}(\log n). A well-known theorem of Nikiforov [Combin. Probab. Comput. 18 (3) (2009)] asserts that if GG is an nn-vertex graph with adjacency spectral radius λ(G)(11k+ε)n\lambda (G)\ge (1- \frac{1}{k} + \varepsilon)n, then GG contains a blowup Kk+1[t]K_{k+1}[t] with t=Ωk,ε(logn)t=\Omega_{k,\varepsilon}(\log n). This gives a spectral version of the Bollob\'{a}s--Erd\H{o}s theorem. In this paper, we systematically explore variants of Nikiforov's result in terms of the signless Laplacian spectral radius, extending the supersaturation, blowup of cliques and the stability results.

Keywords

Cite

@article{arxiv.2507.02263,
  title  = {Some Tur\'{a}n-type results for the signless Laplacian spectral radius},
  author = {Jian Zheng and Yongtao Li and Yi-Zheng Fan},
  journal= {arXiv preprint arXiv:2507.02263},
  year   = {2026}
}

Comments

31 pages. Any suggestions are welcome