Size of nodal domains of the eigenvectors of a G(n,p) graph

Han Huang, Mark Rudelson

Consider an eigenvector of the adjacency matrix of a G(n, p) graph. A nodal domain is a connected component of the set of vertices where this eigenvector has a constant sign. It is…