TY - JOUR
T1 - A sharp upper bound on the spectral radius of θ(1, 3, 3)-free graphs with given size
AU - Liu, Yuxiang
AU - Wang, Ligong
N1 - Publisher Copyright:
© 2025, University of Nis. All rights reserved.
PY - 2025
Y1 - 2025
N2 - A graph G is F-free if G does not contain F as a subgraph. Let ρ(G) be the spectral radius of a graph G. Let θ(1, p, q) denote the theta graph, which is obtained by connecting two distinct vertices with three internally disjoint paths with lengths 1, p, q, where p ≤ q. Let Sn,k denote the graph obtained by joining every vertex of Kk to n − k isolated vertices and S(formula Presented) denote the graph obtained from Sn,k by deleting an edge incident to a vertex of degree k, respectively. In this paper, we show that if (formula Presented) for a graph G with even size m ≥ 92, then G contains a θ(1, 3, 3) unless (formula Presented).
AB - A graph G is F-free if G does not contain F as a subgraph. Let ρ(G) be the spectral radius of a graph G. Let θ(1, p, q) denote the theta graph, which is obtained by connecting two distinct vertices with three internally disjoint paths with lengths 1, p, q, where p ≤ q. Let Sn,k denote the graph obtained by joining every vertex of Kk to n − k isolated vertices and S(formula Presented) denote the graph obtained from Sn,k by deleting an edge incident to a vertex of degree k, respectively. In this paper, we show that if (formula Presented) for a graph G with even size m ≥ 92, then G contains a θ(1, 3, 3) unless (formula Presented).
KW - Spectral Turán type problem
KW - Spectral radius
KW - theta graph
UR - https://www.scopus.com/pages/publications/105042443238
U2 - 10.2298/FIL2533969L
DO - 10.2298/FIL2533969L
M3 - 文章
AN - SCOPUS:105042443238
SN - 0354-5180
VL - 39
SP - 11969
EP - 11980
JO - Filomat
JF - Filomat
IS - 33
ER -