Adjacency eigenvalues of graphs without short odd cycles
Abstract
It is well known that spectral Tur\'{a}n type problem is one of the most classical {problems} in graph theory. In this paper, we consider the spectral Tur\'{a}n type problem. Let be a graph and let be a set of graphs, we say is \textit{-free} if does not contain any element of as a subgraph. Denote by and the largest and the second largest eigenvalues of the adjacency matrix of respectively. In this paper we focus on the characterization of graphs without short odd cycles according to the adjacency eigenvalues of the graphs. Firstly, an upper bound on of -vertex -free graphs is established, where is a positive integer. All the corresponding extremal graphs are identified. Secondly, a sufficient condition for non-bipartite graphs containing an odd cycle of length at most in terms of its spectral radius is given. At last, we characterize the unique graph having the maximum spectral radius among the set of -vertex non-bipartite graphs with odd girth at least which solves an open problem proposed by Lin, Ning and Wu [Eigenvalues and triangles in graphs, Combin. Probab. Comput. 30 (2) (2021) 258-270].
Cite
@article{arxiv.2109.04599,
title = {Adjacency eigenvalues of graphs without short odd cycles},
author = {Shuchao Li and Wanting Sun and Yuantian Yu},
journal= {arXiv preprint arXiv:2109.04599},
year = {2021}
}
Comments
15 pages. It is accepted by Discrete Mathematics