On the Second Eigenvalue of Random Regular Graphs (Preliminary Version)
Andrei Z. BroderEli ShamirPublished in: FOCS (1987)
Keyphrases
- lower bound
- preliminary version
- np hard
- graph matching
- least squares
- graph theoretic
- random matrix theory
- graph theory
- random graphs
- weighted graph
- randomly generated
- graph databases
- graph representation
- covariance matrix
- graph structures
- eigenvalue problems
- graph mining
- adjacency matrix
- bipartite graph
- evolutionary algorithm