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

preprint2014arXivOpen access

Abstract

Consider a random regular graph of fixed degree dd with nn vertices. We study spectral properties of the adjacency matrix and of random Schrödinger operators on such a graph as nn 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)\log_{d-1}^{-1}(n). Based on related estimates for the Green function we derive results about delocalization of eigenvectors.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.