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 -vertex graph with edges contains a blowup with . A well-known theorem of Nikiforov [Combin. Probab. Comput. 18 (3) (2009)] asserts that if is an -vertex graph with adjacency spectral radius , then contains a blowup with . 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