Non-localization of eigenfunctions on large regular graphs

From MaRDI portal



Abstract: We give a delocalization estimate for eigenfunctions of the discrete Laplacian on large d+1-regular graphs, showing that any subset of the graph supporting epsilon of the L2 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.





Cited in
(37)








This page was built for publication: Non-localization of eigenfunctions on large regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1955857)