Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Many nodal domains in random regular graphs
(Submitted on 23 Sep 2021 (v1), last revised 25 Oct 2021 (this version, v3))
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.
Submission history
From: Nikhil Srivastava [view email][v1] Thu, 23 Sep 2021 17:55:34 GMT (102kb)
[v2] Fri, 8 Oct 2021 17:26:37 GMT (27kb)
[v3] Mon, 25 Oct 2021 01:56:03 GMT (23kb)
Link back to: arXiv, form interface, contact.