Signless Laplacian index conditions for trebly chorded cycles in graphs with given order

Jin Cai, Bo Zhou · 2026

Read Signless Laplacian index conditions for trebly chorded cycles in graphs with given order by Jin Cai, Bo Zhou (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-2604-15649.txt.

Introduction

Cai and Zhou prove a graph of order n at or past 6 holds a trebly chorded cycle, with chords sharing one node. This holds once its signless Laplacian index tops a set mark tied to n, bar two named graphs. The claim pins a clean spectral bar for a three-chord cycle shape in graphs of known size.

Catalog record

CREATORJin Cai, Bo Zhou
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE71259
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.15649

Browse the full library · About the Tower of Babel

Full text

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

Signless Laplacian index conditions for trebly chorded cycles in graphs with given order Jin Cai, Bo Zhou Abstract It is proved that for a graph of order n n , where n ≥ 6 n\geq 6 , if the signless Laplacian index is larger than or equal to certain value depending on n n , then the graph contains a trebly chorded cycle, where the chords incident to a common vertex, unless it is one of two specified graphs. MSC: 05C50, 15A18 Keywords: cycle, trebly chorded cycle, signless Laplacian index 1 Introduction Let G be a simple graph with vertex set V(G) and edge set E(G) . A path on n vertices is denoted P_{n} . For vertex disjoint graph G and H , G\cup H denotes their union, which is the graph with vertex set V(G)\cup V(H) and edge set E(G)\cup E(H) , and G\vee H denotes their join, which is the graph obtained from G\cup H by adding all possible edges between vertices in G and vertices in H . A chord of a cycle C is an edge joining two non-consecutive vertices of C . A cycle C is chorded if there is a chord, doubly chorded if there are two chords, and trebly chorded if there are three chords. Answering Pósa’s question [ 13 ] , Czipzer [ 4 ] proved that any graph with minimum degree at least three contains a chorded cycle (see Lovász [ 11 ] , problem 10.2 and its solution). Some researchers found conditions that imply the existence of doubly chorded cycles [ 14 , 3 , 16 , 9 , 18 , 7 ] . In the recent survey [ 8 ] , Gould asked the question: What spectral conditions imply a graph contains a chorded cycle? Answers are given for graphs with fixed order via index (spectral radius) [ 21 ] and signless Laplacian index (signless Laplacian spectral radius) [ 19 ] , respectively. Wang and Zhai [ 20 ] found the signless Laplacian index conditions that imply the existence of P_{1}\vee P_{2k} , so they actually gave the signless Laplacian index conditions that imply the existence of cycles with even number of chords incident to a vertex. As far as we know, there is no tight spectral condition that implies the existence of trebly chorded cycles. A particular case of Jiang [ 10 ] states that for any n -vertex graph with n\geq 12 , if |E(G)|\geq 4n-16 , then G contains a trebly chorded cycle with three chords incident to a vertex. Inspired by the above works, we study the following question: Question 1.1 . What tight signless Laplacian index conditions imply a graph with fixed order contains a trebly chorded cycle (with chords incident to a vertex)? For a graph G , we denote by q(G) its signless Laplacian index, which is defined to be the largest eigenvalue of the signless Laplacian matrix of G . Denote by K_{n} the complete graph on n vertices and K_{n_{1},\dots,n_{k}} the complete k -partite graph with classes containing n_{1},\dots,n_{k} vertices, respectively. Denote by K_{1,1,n-2}^{+} the graph obtained from K_{1,1,n-2} by adding one edge in the part with size n-2 , where n\geq 4 . For n=5 , it is easy to find that K_{5} does not contain a trebly chorded cycle with three chords incident to a vertex. The main result is listed as below. Theorem 1.1 . Suppose that G is a graph of order n without isolated vertices, where n\geq 6 . If n=6 and q(G)\geq q(K_{1}\vee(K_{4}\cup K_{1})) , then G contains a trebly chorded cycle with three chords incident to a vertex unless G\cong K_{1}\vee(K_{4}\cup K_{1}) . If n\geq 7 and q(G)\geq q(K_{1,1,n-2}^{+}) , then G contains a trebly chorded cycle with three chords incident to a vertex unless G\cong K_{1,1,n-2}^{+} . 2 Preliminaries Let G be a graph. For v\in V(G) , we denote by N_{G}(v) the neighborhood of v in G , and d_{G}(v) the degree of v in G . Denote by \Delta(G) and \delta(G) the maximum degree and minimum degree of G , respectively. Let N_{G}[v]=\{v\}\cup N_{G}(v) . A pendant vertex is a vertex of degree one. For a graph G with \emptyset\neq S\subseteq V(G) , denote by G[S] the subgraph of G induced by S . For simplicity, for a fixed graph G with v\in V(G) , we write N(v) for N_{G}(v) and d(v) for d_{G}(v) , and we denote N_{G[S]}(v) by N_{S}(v) and frequently write d_{G[S]}(v) as d_{S}(v) when S\subset V(G) . For S,T\subset V(G) , let e(S,T) be the number of edges with one end in S and one end in T . Particularly, if S=T , then e(S) denotes the number of edges in G[S] . Denote by C_{n} the cycle on n vertices, where n\geq 3 . A star means K_{1} or some K_{1,s} with s\geq 1 , in which the vertex of degree s when s\geq 2 (any vertex when s=1 ) is the center and a vertex of degree one is a leaf. The vertex in K_{1} is its center. Denote by S_{n_{1},n_{2}} the double star with order n_{1}+n_{2}+2 which is obtained by adding an edge between the centers of two disjoint star K_{1,n_{1}} and K_{1,n_{2}} , say the centers of K_{1,n_{1}} and K_{1,n_{2}} are the centers of the double star. Denote K_{1,s}^{+} with s\geq 2 the graph obtained from K_{1,s} by adding edge e between two non-adjacent vertices of K_{1,s} . The center of K_{1,s} is the center of K_{1,s}^{+} . Denote C_{4}^{+} the graph obtained from C_{4} by adding edge e between two non-adjacent vertices of C_{4} . The disjoint union of k copies of a graph G is denoted by kG . For graphs H_{1} and H_{2} , H_{1}\subseteq H_{2} means that H_{1} is a subgraph of H_{2} . For a graph G with E_{1}\subseteq E(G) , denote by G-E_{1} the graph with vertex set V(G) and edge set E(G)\setminus E_{1} , and in particular, we write G-f for G-\{f\} for f\in E(G) . If E_{2} is a subset of the edge set of the complement of G , then G+E_{2} denotes the graph with vertex set V(G) and edge set E(G)\cup E_{2} , and in particular, we write G+f for G+\{f\} if E_{2}=\{f\} . For an n -vertex graph G , the adjacency matrix of G is the n\times n matrix A(G)=(a_{uv})_{u,v\in V(G)} , where a_{uv}=1 if uv\in E(G) and a_{uv}=0 otherwise. Let D(G) be the degree diagonal matrix of G . The matrix Q(G)=A(G)+D(G) is known as the signless Laplacian matrix of G . The following lemma is an immediate consequence of the Perron-Frobenius theorem. Lemma 2.1 . Let G be a graph and H be a subgraph of G . Then q(H)\leq q(G) . Moreover, if H is a proper subgraph of G and G is connected, then q(H)<q(G) . If G is a connected graph, then Q(G) is irreducible and so by Perron-Frobenius theorem, there exists a unique unit positive eigenvector of Q(G) corresponding to q(G) , which we call the Perron vector of Q(G) . The following lemma is a special case of Lemma 6 in [ 12 ] , see also [ 15 , 17 ]

Read the complete text