Delocalization Transition for Critical Erdős-Rényi Graphs

临界 Erdős-Rényi 图的离域转变

阅读:1

Abstract

We analyse the eigenvectors of the adjacency matrix of a critical Erdős-Rényi graph G(N, d/N) , where d is of order logN . We show that its spectrum splits into two phases: a delocalized phase in the middle of the spectrum, where the eigenvectors are completely delocalized, and a semilocalized phase near the edges of the spectrum, where the eigenvectors are essentially localized on a small number of vertices. In the semilocalized phase the mass of an eigenvector is concentrated in a small number of disjoint balls centred around resonant vertices, in each of which it is a radial exponentially decaying function. The transition between the phases is sharp and is manifested in a discontinuity in the localization exponent γ(w) of an eigenvector w , defined through ‖w‖∞/‖w‖2 = N-γ(w) . Our results remain valid throughout the optimal regime [Formula: see text] .

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。