Lack of spectral gap and hyperbolicity in asymptotic Erdo¨s-Renyi sparse random graphs.

Onuttom Narayan Iraj Saniee Gabriel H. Tucci

Published in: ISCCSP (2012)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
attributed graphs
undirected graph
small world
data structure
lower bound