Eigenvectors of random graphs: Nodal Domains.

Yael Dekel James R. Lee Nathan Linial

Published in: Random Struct. Algorithms (2011)

Keyphrases

random graphs
graph theoretic
learning curves
covariance matrix
phase transition
small world
undirected graph
upper bound
np complete
spectral clustering