Signless Laplacian spectral conditions: Forbidden 4 4 -cycle and star embeddings Supported by the National Natural Science Foundation of China (Nos. ​ 12271362 ​ 11671344).

Zhe Wei, Zhenzhen Lou, Changxiang He · 2026

Read Signless Laplacian spectral conditions: Forbidden 4 4 -cycle and star embeddings Supported by the National Natural Science Foundation of China (Nos. ​ 12271362 ​ 11671344). by Zhe Wei, Zhenzhen Lou, Changxiang He (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17726.txt.

Introduction

Zhe Wei, Zhenzhen Lou, and Changxiang He set spectral conditions for embedding graphs. The signless Laplacian spectral radius, or Q-index, is a key network measure. It has grown central in spectral graph theory. The authors prove new extremal results tied to it. They study graphs that forbid a 4-cycle. They also study star embeddings under the same lens.

Forbidden subgraph rules shape what networks can form. Spectral conditions give fast tests for those shapes. A dedication marks the paper for Professor Eddie Cheng's 60th birthday. Extremal results tell builders the best a network can do. They also mark where phase shifts in structure occur. The Q-index is their chosen gauge.

Catalog record

CREATORZhe Wei, Zhenzhen Lou, Changxiang He
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-17726

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Signless Laplacian spectral conditions: Forbidden 4 4 -cycle and star embeddings Supported by the National Natural Science Foundation of China (Nos. ​ 12271362 ​ 11671344). Zhe Wei, Zhenzhen Lou, Changxiang He Abstract Dedicated to Professor Eddie Cheng on the occasion of his 60th birthday. 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. Keywords: spectral radius; signless Laplacian spectral radius; maximum degree; quadrilateral AMS subject classifications: 05C50 05C35 1 Introduction Spectral graph theory, which investigates the interplay between graph properties and the eigenvalues of associated matrices, has been a central topic in algebraic combinatorics and discrete mathematics. Given a simple undirected graph G=(V(G),E(G)) with n vertices, its adjacency matrix A(G) is defined as the n\times n matrix where a_{ij}=1 if vertices v_{i} and v_{j} are adjacent, and 0 otherwise. The spectral radius \rho(G) of G is the largest eigenvalue of A(G) . Another fundamental matrix associated with G is the signless Laplacian matrix Q(G)=D(G)+A(G) , where D(G) is the diagonal degree matrix. The largest eigenvalue q(G) of Q(G) , known as the signless Laplacian spectral radius (or Q -index), has emerged as a powerful tool in spectral graph theory due to its ability to capture both degree and adjacency information. The signless Laplacian spectrum, particularly its spectral radius (the largest eigenvalue), plays a pivotal role in network science. In community detection, spectral clustering utilizing signless Laplacian eigenvalues ( [ 2 , 3 ] ) identifies densely connected modules, where the spectral radius determines community separation quality. The eigenvalue distribution provides insights into network robustness ( [ 13 , 20 ] ), with the spectral radius indicating resilience against failures and attacks. The magnitude of eigenvalues correlates with connectivity strength, making it essential for assessing topological stability ( [ 8 , 10 ] ). The spectral radius also governs dynamical processes-synchronization in oscillator networks, epidemic spreading rates, and control energy requirements. These applications show how it bridges structural properties with functional behaviors across networks. Recent work shows deep connections between signless Laplacian spectral radius and extremal graph theory. A key focus is how spectral radius bounds in H -free graphs influence network design, where forbidden substructures enable desirable properties like sparsity and localized connectivity. A central theme in extremal graph theory is the study of H -free graphs that do not contain a given subgraph H . Understanding how forbidden substructures influence spectral bounds has led to deep connections between graph structure and spectral properties. This line of research was initiated by Nosal’s classical result [ 14 ] , which established that every triangle-free ( K_{3} -free) graph G satisfies \rho(G)\leq\sqrt{e(G)} , where e(G) denotes the number of edges. This bound was later refined and extended in various directions, most notably by [ 16 , 17 , 18 , 19 ] , who systematically investigated spectral conditions forcing the existence of cycles and other subgraphs. In particular, [ 19 ] determined the maximum spectral radius of C_{4} -free graphs, resolving a key problem in spectral extremal theory. Further progress was made by [ 23 ] , who confirmed a conjecture on the spectral radius of C_{4} -free graphs, providing tight bounds for such graphs. Recent work by [ 21 , 22 ] generalized these classical results, linking spectral radius to forbidden cycles and star embeddings. For instance, Theorem 1.1 below characterizes graphs with large spectral radius in terms of C_{4} -containment. Theorem 1.1 ( [ 22 ] ) . Let G be a graph of size m\geq 27 . If \rho(G)\geq\sqrt{m-1} , then G contains a C_{4} , unless G is one of the following graphs (possibly with isolated vertices): K_{1,m} , K_{1,m-1+e} , K^{e}_{1,m-1} , or K_{1,m-1}\cup P_{2} . Recently, Wang and Guo [ 22 ] established a general result in terms of the value of k . Theorem 1.2 . (Wang [ 21 ] , Theorem 4) Let k\geq 0 be an integer and G be a graph of size m\geq\max\{(k^{2}+2k+2)^{2}+k+1,(2k+3)^{2}+k+1\} . If \rho(G)\geq\sqrt{m-k} , then K_{1,m-k}\subseteq G or C_{4}\subseteq G . A parallel line of research focuses on the signless Laplacian spectral radius q(G) , which has been shown to encode crucial structural information about graphs. The systematic study of Q -spectral theory was pioneered by [ 4 , 5 , 6 ] , who developed foundational results on the spectral properties of Q(G) . Subsequent work by [ 9 ] established extremal bounds for q(G) in graphs excluding small cycles, while [ 15 ] extended these results to forbidden even cycles. A notable result by [ 24 ] (Theorem 1.3 below) gives a tight upper bound on q(G) for graphs of size m without isolated vertices. Theorem 1.3 ( [ 24 ] ) . Let G be a graph of size m\geq 4 with no isolated vertices. Then q(G)\leq m+1 , with equality if and only if G\cong K_{1,m} . Wang [ 21 ] later generalized this result by introducing a parameter k and proving Theorem 1.4 , which ensures the existence of a large star K_{1,m-k} under a lower bound on q(G) . Theorem 1.4 ( [ 21 ] ) . Let k\geq 0 be an integer, and let G be a graph of size m\geq\max\{\tfrac{1}{2}k^{2}+6k+3,7k+25\} . If q(G)\geq m-k+1 , then G contains a star K_{1,m-k} . In this paper, we establish a new extremal result in the spirit of Theorems 1.1 and 1.4 , but for the signless Laplacian spectral radius . Specifically, we prove that if q(G) is sufficiently large, then G must contain either a C_{4} or a large star K_{1,m-k} , unless G belongs to a specific exceptional family. Our main result is stated as Theorem 1.5 . Theorem 1.5 . Let k\geq 0 be an integer, and let G be a graph with m edges (no isolated vertices) satisfying m\geq\max\left\{7k+31,k^{2}+8(k+1)\right\}. If q(G)\geq q(S^{+}_{m,k+1}) , then G contains a 4 -cycle or a star K_{1,m-k} unless G\cong S^{+}_{m,k+1} . Here, S^{+}_{m,k+1} denotes the graph obtained by adding k+1 independent edges to the independent set of the star K_{1,m-k-1} . Our result can be viewed as the Q -spectral counterpart of Theorems 1.1 and 1.2 , bridging the gap between adjacency spectral conditions and signless Laplacian

Read the complete text