Papers
Topics
Authors
Recent
2000 character limit reached

Convergence of the density of states and delocalization of eigenvectors on random regular graphs

Published 5 May 2013 in math-ph, math.MP, math.PR, and math.SP | (1305.1039v2)

Abstract: Consider a random regular graph of fixed degree $d$ with $n$ vertices. We study spectral properties of the adjacency matrix and of random Schr\"odinger operators on such a graph as $n$ tends to infinity. We prove that the integrated density of states on the graph converges to the integrated density of states on the infinite regular tree and we give uniform bounds on the rate of convergence. This allows to estimate the number of eigenvalues in intervals of size comparable to $\log_{d-1}{-1}(n)$. Based on related estimates for the Green function we derive results about delocalization of eigenvectors.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.