• Title of article

    Many large eigenvalues in sparse graphs

  • Author/Authors

    Mohar، نويسنده , , Bojan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    5
  • From page
    1125
  • To page
    1129
  • Abstract
    It is shown that, in every family G 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 ∈ G : (a) G has many large eigenvalues; (b) G has many large negative eigenvalues; (c) G 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.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2013
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550443