Id: arxiv/2608.07360 Url: https://arxiv.org/abs/2608.07360 Tags: math.CO, cs.LO, math.SP Score: 0 Title: Maximizing Algebraic Connectivity with $2(n-2)$ Edges: The Large Vertex Number Case Domain: math.CO Source: arxiv Authors: Zeru Zhu, Jinzheng Li, Yuanjie Ren, Ji Liu Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-07 Page: https://delphi.science/r/arxiv/2608.07360 Kolokolnikov conjectured that, among all simple graphs on \(n\) vertices with exactly \(2(n-2)\) edges, the complete bipartite graph maximizes algebraic connectivity. This paper proves the conjecture. The underlying Lean~4 formalization was generated with MerLean and checked by the Lean kernel.