{"id":"arxiv/2607.17293","url":"https://arxiv.org/abs/2607.17293","tags":["math.CO"],"score":0,"title":"Characterizing the equality case in Brouwer's inequality for Laplacian eigenvalues","domain":"math.CO","source":"arxiv","authors":["Yuhang Cui","Xiaodan Chen"],"reviews":0,"subject":"math.CO","summary":"Brouwer conjectured that the sum of the $k$ largest Laplacian eigenvalues of an $n$-vertex graph is less than or equal to the number of its edges plus $\\binom{k+1}{2}$ for every $k\\in \\{1,2,\\dots,n\\}$, which has been confirmed by Kothari and Tudose (2026) recently. In this note, we characterize the equality case in this inequality. Our main result is that for every $n$-vertex graph $G=(V,E)$ and for every $k\\in \\{1,2,\\dots,n-1\\}$, the equality $\\sum_{i=1}^kμ_i(G)=|E(G)|+\\binom{k+1}{2}$ holds if and only if $G$ is a threshold graph with clique number $k+1$, where $μ_1(G)\\geq μ_2(G)\\geq…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}