TY - JOUR
T1 - Spectral radius of graphs of given size with forbidden subgraphs
AU - Liu, Yuxiang
AU - Wang, Ligong
N1 - Publisher Copyright:
© 2024 Elsevier Inc.
PY - 2024/5/15
Y1 - 2024/5/15
N2 - Let ρ(G) be the spectral radius of a graph G with m edges. Let Sm−k+1k be the graph obtained from K1,m−k by adding k disjoint edges within its independent set. Nosal's theorem states that if ρ(G)>m, then G contains a triangle. Zhai and Shu showed that any non-bipartite graph G with m≥26 and ρ(G)≥ρ(Sm1)>m−1 contains a quadrilateral unless G≅Sm1 M.Q. Zhai and J.L. Shu (2022) [25]. Wang proved that if ρ(G)≥m−1 for a graph G with size m≥27, then G contains a quadrilateral unless G is one out of four exceptional graphs Z.W. Wang (2022) [22]. In this paper, we show that any non-bipartite graph G with size m≥51 and ρ(G)≥ρ(Sm−12)>m−2 contains a quadrilateral unless G≅Sm1 or G≅Sm−12. Moreover, we show that if [Formula presented] for a graph G with even size m≥74, then G contains a C5+ unless [Formula presented], where Ct+ denotes the graph obtained from Ct and C3 by identifying an edge, Sn,k denotes the graph obtained by joining every vertex of Kk to n−k isolated vertices and Sn,k− denotes the graph obtained from Sn,k by deleting an edge incident to a vertex of degree k, respectively.
AB - Let ρ(G) be the spectral radius of a graph G with m edges. Let Sm−k+1k be the graph obtained from K1,m−k by adding k disjoint edges within its independent set. Nosal's theorem states that if ρ(G)>m, then G contains a triangle. Zhai and Shu showed that any non-bipartite graph G with m≥26 and ρ(G)≥ρ(Sm1)>m−1 contains a quadrilateral unless G≅Sm1 M.Q. Zhai and J.L. Shu (2022) [25]. Wang proved that if ρ(G)≥m−1 for a graph G with size m≥27, then G contains a quadrilateral unless G is one out of four exceptional graphs Z.W. Wang (2022) [22]. In this paper, we show that any non-bipartite graph G with size m≥51 and ρ(G)≥ρ(Sm−12)>m−2 contains a quadrilateral unless G≅Sm1 or G≅Sm−12. Moreover, we show that if [Formula presented] for a graph G with even size m≥74, then G contains a C5+ unless [Formula presented], where Ct+ denotes the graph obtained from Ct and C3 by identifying an edge, Sn,k denotes the graph obtained by joining every vertex of Kk to n−k isolated vertices and Sn,k− denotes the graph obtained from Sn,k by deleting an edge incident to a vertex of degree k, respectively.
KW - Forbidden subgraph
KW - Spectral radius
KW - Spectral Turán type problem
UR - http://www.scopus.com/inward/record.url?scp=85187206951&partnerID=8YFLogxK
U2 - 10.1016/j.laa.2024.02.026
DO - 10.1016/j.laa.2024.02.026
M3 - 文章
AN - SCOPUS:85187206951
SN - 0024-3795
VL - 689
SP - 108
EP - 125
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
ER -