Non-localization of eigenfunctions on large regular graphs
Dynamical Systems
2009-12-17 v1 Mathematical Physics
math.MP
Abstract
We give a delocalization estimate for eigenfunctions of the discrete Laplacian on large -regular graphs, showing that any subset of the graph supporting of the mass of an eigenfunction must be large. For graphs satisfying a mild girth-like condition, this bound will be exponential in the size of the graph.
Cite
@article{arxiv.0912.3239,
title = {Non-localization of eigenfunctions on large regular graphs},
author = {Shimon Brooks and Elon Lindenstrauss},
journal= {arXiv preprint arXiv:0912.3239},
year = {2009}
}
Comments
11 pages