Signless Laplacian spectral conditions: Forbidden $4$-cycle and star embeddings
Abstract
The signless Laplacian spectral radius has emerged as a crucial spectral parameter in network science. This paper establishes new extremal results in spectral graph theory by investigating the signless Laplacian spectral radius (-index) of graphs with forbidden subgraphs. We present a -spectral analog of classical Nosal-type theorems, providing sharp conditions that guarantee the existence of either a -cycle or a large star in a graph. The main theorem states that for integers and graphs with size , if , then must contain a -cycle or , unless is isomorphic to the extremal graph formed by adding independent edges to the star . This result refines previous work on star embeddings by Wang and Guo [Journal of Algebraic Combinatorics, 59 (2024) 213--224], and completes the -spectral counterpart to Wang's adjacency spectral theorem for -cycle containment [Discrete Math., 345 (2022) 112973]. Our analysis reveals new insights into how signless Laplacian eigenvalues encode graph structure, with tight bounds demonstrated through explicit extremal graph constructions and asymptotic analysis.
Cite
@article{arxiv.2601.17726,
title = {Signless Laplacian spectral conditions: Forbidden $4$-cycle and star embeddings},
author = {Zhe Wei and Zhenzhen Lou and Changxiang He},
journal= {arXiv preprint arXiv:2601.17726},
year = {2026}
}