{"id":"arxiv/2608.03271","url":"https://arxiv.org/abs/2608.03271","tags":["math.CO"],"score":0,"title":"Proving a conjecture concerning chromatic number, size and least eigenvalue","domain":"math.CO","source":"arxiv","authors":["Leyou Xu","Bo Zhou"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a simple nonempty graph with size $m$, chromatic number $χ$, and least eigenvalue $λ$. We prove that \\[ χ(χ-1) \\le (m+1-λ^2)+\\sqrt{(m+1-λ^2)^2-4(λ^2-1)(λ^2-m)} \\] with equality if and only if $G$ is either a complete graph or a complete bipartite graph, with possibly isolated vertices. The inequality was conjectured recently by Tang and Elphick in [Electron. J. Combin. 33 (2026), \\#P2.65].","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}