{"id":"arxiv/2609.11729","url":"https://arxiv.org/abs/2609.11729","tags":["math.CO"],"score":0,"title":"Spectral bipartiteness in generalized odd graphs of diameter three","domain":"math.CO","source":"arxiv","authors":["Qi Zhou"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ of order $n$, put $σ(G)=(λ_1(G)+λ_n(G))/n$. We determine the first three largest values of this invariant among nonbipartite distance-regular graphs of diameter three and odd girth at least seven. The unique maximizer is the folded $7$-cube, with value $1/32$; the unique second maximizer is the Odd graph $O_4$, with value $1/35$; and the unique third maximizer is $C_7$, with value $2(1-\\cos(π/7))/7$. More precisely, every other graph in the class satisfies $σ(G)<1/36$. This answers Problem~11 of Abiad, Taranchuk and van Veluw in \\emph{Electronic Journal of Combinatorics}…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}