On Brouwer's Laplacian conjectureResearch Paper
The Laplacian of a graph records its degrees on the diagonal and its edges off it. Its spectrum controls connectivity, expansion, random walks, cuts and spanning trees, and sums of its largest eigenvalues appear in graph partitioning and in the energy of quadratic forms over a graph. A natural question is how large the top of the spectrum can be in…