High-girth near-Ramanujan graphs with localized eigenvectors
Combinatorics
2019-08-13 v1 Discrete Mathematics
Mathematical Physics
math.MP
Spectral Theory
Abstract
We show that for every prime and , there is an infinite sequence of -regular graphs with girth at least , second adjacency matrix eigenvalue bounded by , and many eigenvectors fully localized on small sets of size . This strengthens the results of Ganguly-Srivastava, who constructed high girth (but not expanding) graphs with similar properties, and may be viewed as a discrete analogue of the "scarring" phenomenon observed in the study of quantum ergodicity on manifolds. Key ingredients in the proof are a technique of Kahale for bounding the growth rate of eigenfunctions of graphs, discovered in the context of vertex expansion and a method of Erd\H{o}s and Sachs for constructing high girth regular graphs.
Keywords
Cite
@article{arxiv.1908.03694,
title = {High-girth near-Ramanujan graphs with localized eigenvectors},
author = {Noga Alon and Shirshendu Ganguly and Nikhil Srivastava},
journal= {arXiv preprint arXiv:1908.03694},
year = {2019}
}