Videos

Sparse regular random graphs: spectral density and eigenvectors

Presenter
September 21, 2010
Keywords:
  • random matrices
  • random eigenvalues
  • regular graphs
  • spectral graph theory
  • Wigner's semicircle law
MSC:
  • 60B20
  • 60Bxx
  • 60-xx
  • 05B99
  • 05Cxx
  • 05C38
  • 05C50
Abstract
Adjacency matrices of regular random graphs are a good example of non-Wigner ensembles for which the semicircle law still holds, in various regimes. The one we focus on is when the degree is polylogarithmic in the number of vertices (a "sparse" case). We show that the empirical spectral distribution converges to the semicircle law, estimate the rate of convergence (also known as the "local semicircle law"), and show some results that point toward the delocalization and lack of bias for the second through last eigenvectors.