arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.15155cond-mat.dis-nncond-mat.stat-mechphysics.soc-ph
收藏

稠密随机网络的谱密度与Wigner周期律的破缺

The spectral density of dense random networks and the breakdown of the Wigner semicircle law

Fernando L. Metz, Jeferson D. Silva

摘要:

虽然随机网络的谱已经研究了很长一段时间,但网络拓扑结构对网络谱的稠密极限的影响仍然知之甚少。通过考虑具有四种不同度分布的网络的结构模型,我们证明了稠密随机网络的邻接矩阵的谱密度是由度涨落的强度决定的.特别是,密集网络的指数度分布的特征值分布是由一个简单的方程,从中我们发现一个对数奇异的谱密度。我们还得到了特征值分布的四阶矩和度分布的方差之间的关系,这导致了一个充分条件,为密集的随机网络的Wigner周期律崩溃。基于同样的关系,我们提出了一个分类方案的不同普遍行为的谱密度在稠密极限。我们的理论研究结果应导致重要的见解的平均场行为的模型上定义的图形。

英文摘要:

Although the spectra of random networks have been studied for a long time, the influence of network topology on the dense limit of network spectra remains poorly understood. By considering the configuration model of networks with four distinct degree distributions, we show that the spectral density of the adjacency matrices of dense random networks is determined by the strength of the degree fluctuations. In particular, the eigenvalue distribution of dense networks with an exponential degree distribution is governed by a simple equation, from which we uncover a logarithmic singularity in the spectral density. We also derive a relation between the fourth moment of the eigenvalue distribution and the variance of the degree distribution, which leads to a sufficient condition for the breakdown of the Wigner semicircle law for dense random networks. Based on the same relation, we propose a classification scheme of the distinct universal behaviours of the spectral density in the dense limit. Our theoretical findings should lead to important insights on the mean-field behaviour of models defined on graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑