The asymptotic behaviour of Fiedler's algebraic connectivity for random graphs.

Published in: Discret. Math. (1991)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
small world
undirected graph
connected components
power law
directed graph
ranking algorithm