Back to Search
Start Over
Many nodal domains in random regular graphs
- 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