On Quantum Percolation in Finite Regular Graphs
Abstract
The aim of this paper is twofold. First, we study eigenvalues and eigenvectors of the adjacency matrix of a bond percolation graph when the base graph is finite and well approximated locally by an infinite regular graph. We relate quantitatively the empirical measure of the eigenvalues and the delocalization of the eigenvectors to the spectrum of the adjacency operator of the percolation on the infinite graph. Secondly, we prove that percolation on an infinite regular tree with degree at least three preserves the existence of an absolutely continuous spectrum if the removal probability is small enough. These two results are notably relevant for bond percolation on a uniformly sampled regular graph or a Cayley graph with large girth.
- Publication:
-
Annales Henri Poincaré
- Pub Date:
- November 2015
- DOI:
- 10.1007/s00023-014-0382-9
- arXiv:
- arXiv:1409.2000
- Bibcode:
- 2015AnHP...16.2465B
- Keywords:
-
- Adjacency Matrix;
- Continuous Spectrum;
- Random Graph;
- Regular Graph;
- Cayley Graph;
- Mathematical Physics;
- Mathematics - Probability;
- 82B43;
- 60B20;
- O5C80
- E-Print:
- 33 pages