Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653724 | European Journal of Combinatorics | 2013 | 5 Pages |
Abstract
It is shown that, in every family GG of graphs that is closed under taking induced subgraphs and whose members have bounded average degree, the following properties are roughly equivalent for every G∈GG∈G: (a) GG has many large eigenvalues; (b) GG has many large negative eigenvalues; (c) GG has many vertices of large degree. By a rough equivalence we mean that, in the quantitative version of the result, specifying the values of “how many” eigenvalues we want and “how large” they are, each implication may change these values by a constant factor.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Bojan Mohar,