Erdys-Rényi随机图谱的Lifshitz尾
Lifshitz tails for spectra of Erdős--Rényi random graphs
摘要:
研究了具有$N$顶点和边概率$p/N$的Erdens-Rényi随机图上的离散Laplace算子$Δ^{(N)}$.我们感兴趣的是在亚临界制度$0<p<1$没有巨型集群出现的限制光谱特性的$Δ^{(N)}$作为$N\to\infty$。我们证明了在这个极限下,$Δ^{(N)}$的积分态密度的期望值在谱下边缘E=0处表现出Lifshitz尾行为。
英文摘要:
We consider the discrete Laplace operator $Δ^{(N)}$ on Erdős--Rényi random graphs with $N$ vertices and edge probability $p/N$. We are interested in the limiting spectral properties of $Δ^{(N)}$ as $N\to\infty$ in the subcritical regime $0<p<1$ where no giant cluster emerges. We prove that in this limit the expectation value of the integrated density of states of $Δ^{(N)}$ exhibits a Lifshitz-tail behavior at the lower spectral edge E=0.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。