TY - JOUR
T1 - Maxima of the Q-index of graphs with pairs of forbidden subgraphs and minimum degree δ≥2
AU - Liu, Yuxiang
AU - Wang, Ligong
N1 - Publisher Copyright:
© The Indian National Science Academy 2025.
PY - 2026
Y1 - 2026
N2 - Let Q(G)=D(G)+A(G) denote the signless Laplacian matrix (or Q(G)-matrix) of the graph G. Denote by q(G) (or Q(G)-index) the signless Laplacian spectral radius of the graph G. Let θ(l1,l2,l3) denote the theta graph which consists of two vertices connected by three internally disjoint paths with length l1, l2 and l3. For odd n≥5, Fn denotes the graph consisting of n-12 triangles which intersect in exactly one common vertex. For even n≥6, Fn denotes the graph obtained by hanging an edge to the maximal degree vertex of Fn-1. In this paper, we firstly show that if G is a {C3,C4}-free graph with order n≥5 and minimum degree δ≥2, then q(G)≤n+32, unless G≅C5. Secondly, we show that if G is a {θ(1,2,2),F5}-free graph with order n≥6 and minimum degree δ≥2, then q(G)≤n, unless G≅G3 for n=6 or G≅Kt,n-t for n≥6 and 2≤t≤n-2. Finally, we show that if G is a {θ(1,2,2),θ(1,2,3)}-free graph with size m≥9 and minimum degree δ≥2, then q(G)≤q(F2m+33) for m=3k,k≥3, unless G≅F2m+33.
AB - Let Q(G)=D(G)+A(G) denote the signless Laplacian matrix (or Q(G)-matrix) of the graph G. Denote by q(G) (or Q(G)-index) the signless Laplacian spectral radius of the graph G. Let θ(l1,l2,l3) denote the theta graph which consists of two vertices connected by three internally disjoint paths with length l1, l2 and l3. For odd n≥5, Fn denotes the graph consisting of n-12 triangles which intersect in exactly one common vertex. For even n≥6, Fn denotes the graph obtained by hanging an edge to the maximal degree vertex of Fn-1. In this paper, we firstly show that if G is a {C3,C4}-free graph with order n≥5 and minimum degree δ≥2, then q(G)≤n+32, unless G≅C5. Secondly, we show that if G is a {θ(1,2,2),F5}-free graph with order n≥6 and minimum degree δ≥2, then q(G)≤n, unless G≅G3 for n=6 or G≅Kt,n-t for n≥6 and 2≤t≤n-2. Finally, we show that if G is a {θ(1,2,2),θ(1,2,3)}-free graph with size m≥9 and minimum degree δ≥2, then q(G)≤q(F2m+33) for m=3k,k≥3, unless G≅F2m+33.
KW - Minimum degree
KW - Pairs of subgraphs
KW - Q-index
KW - Spectral extrema
UR - https://www.scopus.com/pages/publications/105027106420
U2 - 10.1007/s13226-025-00918-y
DO - 10.1007/s13226-025-00918-y
M3 - 文章
AN - SCOPUS:105027106420
SN - 0019-5588
JO - Indian Journal of Pure and Applied Mathematics
JF - Indian Journal of Pure and Applied Mathematics
ER -