English

Adjacency eigenvalues of graphs without short odd cycles

Combinatorics 2021-09-13 v1

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 GG be a graph and let G\mathcal{G} be a set of graphs, we say GG is \textit{G\mathcal{G}-free} if GG does not contain any element of G\mathcal{G} as a subgraph. Denote by λ1\lambda_1 and λ2\lambda_2 the largest and the second largest eigenvalues of the adjacency matrix A(G)A(G) of G,G, 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 λ12k+λ22k\lambda_1^{2k}+\lambda_2^{2k} of nn-vertex {C3,C5,,C2k+1}\{C_3,C_5,\ldots,C_{2k+1}\}-free graphs is established, where kk 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 2k+12k+1 in terms of its spectral radius is given. At last, we characterize the unique graph having the maximum spectral radius among the set of nn-vertex non-bipartite graphs with odd girth at least 2k+3,2k+3, which solves an open problem proposed by Lin, Ning and Wu [Eigenvalues and triangles in graphs, Combin. Probab. Comput. 30 (2) (2021) 258-270].

Keywords

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

R2 v1 2026-06-24T05:50:43.200Z