{"id":"arxiv/2606.12197","url":"https://arxiv.org/abs/2606.12197","tags":["math.CO"],"score":0,"title":"On Brouwer's Laplacian conjecture","domain":"math.CO","source":"arxiv","authors":["Pravesh K. Kothari","Stefan Tudose"],"reviews":0,"subject":"math.CO","summary":"Brouwer's Laplacian conjecture states that the sum of the largest $k$ eigenvalues of a graph's Laplacian is less than or equal to the number of edges plus $\\binom{k+1}{2}$. We give a proof of this conjecture. Our proof relies on the Grone--Merris--Bai theorem for \\emph{split} graphs. We also show the converse, thereby establishing an equivalence between Brouwer's conjecture and the Grone--Merris--Bai theorem.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}