Search arXivSearch

arXiv · 2601.17726

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 ($Q$-index) of graphs with forbidden subgraphs. We present a $Q$-spectral analog of classical Nosal-type theorems, providing sharp conditions that guarantee the existence of either a $4$-cycle or a large star $K_{1,m-k}$ in a graph. The main theorem states that for integers $k \geq 0$ and graphs $G$ with size $m \geq \max\{7k+31, k^2+8(k+1)\}$, if $q(G) \geq q(S^+_{m,k+1})$, then $G$ must contain a $4$-cycle or $K_{1,m-k}$, unless $G$ is isomorphic to the extremal graph $S^+_{m,k+1}$ formed by adding $k+1$ independent edges to the star $K_{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 $Q$-spectral counterpart to Wang's adjacency spectral theorem for $4$-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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Zhe Wei, Zhenzhen Lou, Changxiang He. 2026-01-25. Signless Laplacian spectral conditions: Forbidden $4$-cycle and star embeddings. https://arxiv.org/abs/2601.17726

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Adjunctions, Box Products, and Forcing Families

Sidorenko's conjecture states that the number of copies of any given bipartite graph in another graph of given density is asymptotically minimized by a random graph. For bipartite graphs containing a cycle, the forcing conjecture further asserts that asymptotic equality characterizes quasi-random graphs. We establish an adjoint identity for a general class of graph-substitution operators and use it to obtain Sidorenko and forcing results for balanced blow-ups, subdivisions, Cartesian products, and strong products.

math.CO

On the Cost Number of Graphs with Determining Number Two

A distinguishing vertex coloring of a graph $G$ is a vertex coloring such that only the identity automorphism of $G$ preserves the coloring. A graph is $2$-distinguishable if it admits a distinguishing vertex coloring with two colors, and its cost $ρ(G)$ is the minimum size of a color class in such a coloring. The determining number of a graph $G$, denoted by $Det(G)$, is the minimum size of a subset $S\subseteq V(G)$ such that only the trivial automorphism fixes every element of $S$ pointwise. Boutin (J. Combin. Math. Combin. Comput. 85: 161-171, 2013) asked if $ρ(G)$ and $Det(G)$ can be arbitrarily far apart. While the case for $Det(G) = 1$ is trivial, the answer remained unknown for $Det(G) \ge 2$. In this manuscript, we show that if $Det(G)=2$ then not only is $ρ(G)$ bounded, but in fact $ρ(G) \leq 4$. This is the first resolution of Boutin's question for any nontrivial fixed determining number. Moreover, for every fixed $Det(G)= n$, we construct examples giving a lower bound on any possible upper bound for $ρ(G)$ in terms of $n$.

math.CO