Spectral radius of graphs of given size with forbidden subgraphs
Yuxiang Liu,Ligong Wang
DOI: https://doi.org/10.1016/j.laa.2024.02.026
IF: 1.307
2024-03-02
Linear Algebra and its Applications
Abstract: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, J.L. Shu, Discrete Math. 345 (2022) 112630]. 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, Discrete Math. 345 (2022) 112973]. 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 ρ(G)≥ρ(Sm+42,2−) for a graph G with even size m≥74 , then G contains a C5+ unless G≅Sm+42,2− , 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.
mathematics, applied