{"id":"arxiv/2608.30799","url":"https://arxiv.org/abs/2608.30799","tags":["math.CO"],"score":0,"title":"On the structure of graphs with given odd girth and large algebraic connectivity","domain":"math.CO","source":"arxiv","authors":["Zhengbo Chen","Chenxing Li","Zhouningxin Wang"],"reviews":0,"subject":"math.CO","summary":"A classical result of Andrásfai, Erdős, and Sós states that every $n$-vertex graph with odd girth at least $2k+1$ and minimum degree larger than $\\frac{2n}{2k+1}$ is bipartite. Rather than imposing a minimum-degree condition, in this paper we investigate conditions on algebraic connectivity that force graphs of given odd girth to have a simple structure. The algebraic connectivity of a graph $G$, denoted by $μ_2(G)$, is the second smallest eigenvalue of its Laplacian matrix. Our main results are as follows. 1. Every $n$-vertex triangle-free graph $G$ with $μ_2(G)\\geq \\frac{n}{3}$ is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}