Spectral radius of graphs of given size with forbidden subgraphs
Abstract
Let be the spectral radius of a graph with edges. Let be the graph obtained from by adding disjoint edges within its independent set. Nosal's theorem states that if , then contains a triangle. Zhai and Shu showed that any non-bipartite graph with and contains a quadrilateral unless [M.Q. Zhai, J.L. Shu, Discrete Math. 345 (2022) 112630]. Wang proved that if for a graph with size , then contains a quadrilateral unless is one of four exceptional graphs [Z.W. Wang, Discrete Math. 345 (2022) 112973]. In this paper, we show that any non-bipartite graph with size and contains a quadrilateral unless is one of three exceptional graphs. Moreover, we show that if for a graph with even size , then contains a unless , where denotes the graph obtained from and by identifying an edge, denotes the graph obtained by joining each vertex of to isolated vertices and denotes the graph obtained by deleting an edge incident to a vertex of degree two, respectively.
Keywords
Cite
@article{arxiv.2302.01916,
title = {Spectral radius of graphs of given size with forbidden subgraphs},
author = {Yuxiang Liu and Ligong Wang},
journal= {arXiv preprint arXiv:2302.01916},
year = {2023}
}
Comments
16 pages, 4 figures