English

Spectral extremal problems for non-bipartite graphs without odd cycles

Combinatorics 2025-07-17 v1

Abstract

A well-known result of Mantel asserts that every nn-vertex triangle-free graph GG has at most n2/4\lfloor n^2/4 \rfloor edges. Moreover, Erd\H{o}s proved that if GG is further non-bipartite, then e(G)(n1)2/4+1e(G)\le \lfloor {(n-1)^2}/{4}\rfloor +1. Recently, Lin, Ning and Wu [Combin. Probab. Comput. 30 (2021)] established a spectral version by showing that if GG is a triangle-free non-bipartite graph on nn vertices, then λ(G)λ(S1(Tn1,2))\lambda (G)\le \lambda (S_1(T_{n-1,2})), with equality if and only if G=S1(Tn1,2)G=S_1(T_{n-1,2}), where S1(Tn1,2)S_1(T_{n-1,2}) is obtained from Tn1,2T_{n-1,2} by subdividing an edge. In this paper, we investigate the maximum spectral radius of a non-bipartite graph without some short odd cycles. Let C2+1(Tn2,2)C_{2\ell +1}(T_{n-2\ell, 2}) be the graph obtained by identifying a vertex of C2+1C_{2\ell+1} and a vertex of the smaller partite set of Tn2,2T_{n-2\ell ,2}. We prove that for 1<k1\le \ell < k and n187kn\ge 187k, if GG is an nn-vertex {C3,,C21,C2k+1}\{C_3,\ldots ,C_{2\ell -1},C_{2k+1}\}-free non-bipartite graph, then λ(G)λ(C2+1(Tn2,2))\lambda (G)\le \lambda (C_{2\ell +1}(T_{n-2\ell, 2})), with equality if and only if G=C2+1(Tn2,2)G=C_{2\ell +1}(T_{n-2\ell, 2}). This result could be viewed as a spectral analogue of a min-degree result due to Yuan and Peng [European J. Combin. 127 (2025)]. Moreover, our result extends a result of Guo, Lin and Zhao [Linear Algebra Appl. 627 (2021)] as well as a recent result of Zhang and Zhao [Discrete Math. 346 (2023)] since we can get rid of the condition that nn is sufficiently large. The argument in our proof is quite different and makes use of the classical spectral stability method and the double-eigenvector technique. The main innovation lies in a more clever argument that guarantees a subgraph to be bipartite after removing few vertices, which may be of independent interest.

Keywords

Cite

@article{arxiv.2507.11817,
  title  = {Spectral extremal problems for non-bipartite graphs without odd cycles},
  author = {Lantao Zou and Lihua Feng and Yongtao Li},
  journal= {arXiv preprint arXiv:2507.11817},
  year   = {2025}
}

Comments

23 pages. Any suggestions are welcome

R2 v1 2026-07-01T04:03:25.489Z