• Title of article

    Eigenvalues of graphs and a simple proof of a theorem of Greenberg

  • Author/Authors

    Sebastian M. Cioab?، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    7
  • From page
    776
  • To page
    782
  • Abstract
    In his Ph.D. thesis, Greenberg proved that if is the spectral radius of the universal cover of a finite graph X, then for each > 0, a positive proportion (depending only on and ) of the eigenvalues of X have absolute value at least . In this paper, we show that the same result holds true if we remove absolute from the previous result. We also prove an analogue result for the smallest eigenvalues of X.
  • Keywords
    Spectral radius , Universal cover , Eigenvalues
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2006
  • Journal title
    Linear Algebra and its Applications
  • Record number

    825207