Lack of Spectral Gap and Hyperbolicity in Asymptotic Erdos-Renyi Random Graphs
21 June 2012
In this work, we prove the absence of a spectral gap for the normalized Laplad cian of the Erdős-Renyi random graph G(n, p) when p = n for d > 1 as n . We also o prove that for any positive the Erdős-Renyi random graph has a positive probability of o containing -fat triangles as n .
