Spectral radius of graphs of given size with forbidden subgraphs

Yuxiang Liu, Ligong Wang

科研成果: 期刊稿件文章同行评审

4 引用 (Scopus)

摘要

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.

源语言英语
页(从-至)108-125
页数18
期刊Linear Algebra and Its Applications
689
DOI
出版状态已出版 - 15 5月 2024

指纹

探究 'Spectral radius of graphs of given size with forbidden subgraphs' 的科研主题。它们共同构成独一无二的指纹。

引用此