English

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 d+1d+1-regular graphs, showing that any subset of the graph supporting ϵ\epsilon of the L2L^2 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.

Keywords

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

R2 v1 2026-06-21T14:24:48.561Z