Many nodal domains in random regular graphs
Let G be a random d-regular graph. We prove that for every constant α > 0, with high probability every eigenvector of the adjacency matrix of G with eigenvalue less than -2√(d-2)-α has Ω(n/polylog(n)) nodal domains.
READ FULL TEXT