Back to Search Start Over

Many nodal domains in random regular graphs

Authors :
Ganguly, Shirshendu
McKenzie, Theo
Mohanty, Sidhanth
Srivastava, Nikhil
Publication Year :
2021

Abstract

Let $G$ be a random $d$-regular graph. We prove that for every constant $\alpha > 0$, with high probability every eigenvector of the adjacency matrix of $G$ with eigenvalue less than $-2\sqrt{d-2}-\alpha$ has $\Omega(n/$polylog$(n))$ nodal domains.<br />Comment: 18 pages. Minor changes to the introduction

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2109.11532
Document Type :
Working Paper
Full Text :
https://doi.org/10.1007/s00220-023-04709-6