Many nodal domains in random regular graphs
Probability
2023-07-26 v3 Discrete Mathematics
Mathematical Physics
Combinatorics
math.MP
Spectral Theory
Abstract
Let be a random -regular graph. We prove that for every constant , with high probability every eigenvector of the adjacency matrix of with eigenvalue less than has polylog nodal domains.
Keywords
Cite
@article{arxiv.2109.11532,
title = {Many nodal domains in random regular graphs},
author = {Shirshendu Ganguly and Theo McKenzie and Sidhanth Mohanty and Nikhil Srivastava},
journal= {arXiv preprint arXiv:2109.11532},
year = {2023}
}
Comments
18 pages. Minor changes to the introduction