Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418343 | Discrete Applied Mathematics | 2014 | 9 Pages |
Abstract
We prove that Brouwer’s 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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
I. Rocha, V. Trevisan,