On the Second Eigenvalue in Random Regular Graphs

Joel Friedman Jeff Kahn Endre Szemerédi

Published in: STOC (1989)

Keyphrases

graph matching
random matrix theory
series parallel
least squares
directed graph
graph theoretic
uniformly distributed
graph partitioning
graph databases
structured objects
graph construction
undirected graph
real time
graph model
graph structure
semi supervised
learning algorithm
data sets