搜索结果: 1-1 共查到“数学 Spectral Gap”相关记录1条 . 查询时间(0.093 秒)
Lack of Spectral Gap and Hyperbolicity in Asymptotic Erdös-Renyi Random Graphs
Spectral Gap Hyperbolicity Asymptotic Erdö s-Renyi Random Graphs
2010/12/14
In this work, we prove the absence of a spectral gap for the normalized Laplacian of the Erdos-Renyi random graph G(n; p) when p = d n for d > 1 as n ! 1. We also prove that for any positive the Er...