English

Many nodal domains in random regular graphs

Probability 2023-07-26 v3 Discrete Mathematics Mathematical Physics Combinatorics math.MP Spectral Theory

Abstract

Let GG be a random dd-regular graph. We prove that for every constant α>0\alpha > 0, with high probability every eigenvector of the adjacency matrix of GG with eigenvalue less than 2d2α-2\sqrt{d-2}-\alpha has Ω(n/\Omega(n/polylog(n))(n)) 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

R2 v1 2026-06-24T06:16:15.604Z