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
(36)






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)