加载中…
For the Erdős-Rényi graph of size with mean degree where , with high probability the smallest non zero eigenvalue of the Laplacian is equal to . This eigenvalue arises from a small subgraph isomorphic to a line of size linked to the giant connected component by only one edge.

生成讲解博客的中文版本

生成AI智能校验的中文版本