Bounding the sum of the largest Laplacian eigenvalues of graphs
We prove that Brouwers conjecture holds for certain classes of graphs. We also give upper bounds for the sum of the largest Laplacian eigenvalues for graphs satisfying certain properties: those that contain a path or a cycle of a given size, graphs with a given matching number and graphs with a given maximum degree. Then we provide conditions for which these upper bounds are better than the previous known results.
laplacian eigenvalues brouwers conjecture