English

Signless Laplacian spectral conditions: Forbidden $4$-cycle and star embeddings

Combinatorics 2026-01-27 v1

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 (QQ-index) of graphs with forbidden subgraphs. We present a QQ-spectral analog of classical Nosal-type theorems, providing sharp conditions that guarantee the existence of either a 44-cycle or a large star K1,mkK_{1,m-k} in a graph. The main theorem states that for integers k0k \geq 0 and graphs GG with size mmax{7k+31,k2+8(k+1)}m \geq \max\{7k+31, k^2+8(k+1)\}, if q(G)q(Sm,k+1+)q(G) \geq q(S^+_{m,k+1}), then GG must contain a 44-cycle or K1,mkK_{1,m-k}, unless GG is isomorphic to the extremal graph Sm,k+1+S^+_{m,k+1} formed by adding k+1k+1 independent edges to the star K1,mk1K_{1,m-k-1}. This result refines previous work on star embeddings by Wang and Guo [Journal of Algebraic Combinatorics, 59 (2024) 213--224], and completes the QQ-spectral counterpart to Wang's adjacency spectral theorem for 44-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.

Keywords

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}
}