{"id":"arxiv/2606.11633","url":"https://arxiv.org/abs/2606.11633","tags":["math.CO"],"score":0,"title":"Upper bounds of the second largest eigenvalue of graphs","domain":"math.CO","source":"arxiv","authors":["Zhiwen Wang","Zihao Geng","Ji-Ming Guo"],"reviews":0,"subject":"math.CO","summary":"Let $λ_i(G)$ denote the $i$-th largest eigenvalue of adjacency matrix of a graph $G$. Gerschgorin's Theorem indicates $λ_1(G)$ belongs to the largest disk, i.e., $λ_1(G)\\leΔ_1(G)$, where $Δ_i(G)$ is the $i$-th largest degree of $G$. We show that $λ_2(G)$ lies in the second largest disk. That is, in detail, $$λ_2(G)<Δ_2(G)-\\frac{1}{n^2}.$$ A classical theorem proved by Hong [\\textit{Linear Algebra Appl.} 1988] states that $λ_1(G)\\le\\sqrt{2m-n+1}$ for a connected graph $G$ with $n$ vertices and $m$ edges, where the equality holds if and only if $G$ is a star $S_n$ or a complete graph $K_n$. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}