On Brouwer's Laplacian conjecture

Pravesh K. Kothari, Stefan Tudose

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 $\left(\genfrac{}{}{0ex}{}{k+1}{2}\right)$. We give…