{"id":"arxiv/2609.37774","url":"https://arxiv.org/abs/2609.37774","tags":["math.CO"],"score":0,"title":"Connected graphs with minimum adjacency spectral gap","domain":"math.CO","source":"arxiv","authors":["Lele Liu","Michael Tait","Yi Wang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a connected graph, and let $λ_1(G) > λ_2(G)$ denote its two largest adjacency eigenvalues. The spectral gap of $G$ is defined as the difference $λ_1(G) - λ_2(G)$. For integers $r\\geq 2$ and $s\\geq 0$, the double kite $DK(r,s)$ is formed by taking two vertex-disjoint copies of the complete graph $K_r$ and joining one specified vertex of each clique to a path with $s$ internal vertices. Stanić (2013) conjectured that every connected $n$-vertex graph with minimum adjacency spectral gap is a double kite. In this paper, we confirm this conjecture for sufficiently large $n$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}