中文

大随机图 Ihara zeta 函数随机矩阵的特征值分布

数学物理 2017-09-19 v5 组合数学 math.MP 概率论

摘要

我们考虑由具有 nn 个顶点且边概率为 ρ/n\rho/n 的随机图的 Ihara zeta 函数行列式形式所得到的实对称随机矩阵 H(n,ρ)H^{(n,\rho)} 的系综。我们证明,当 n,ρn,\rho\to\infty 且对于任意 α>0\alpha>0ρ=o(nα)\rho=o(n^\alpha) 时,H(n,ρ)H^{(n,\rho)} 的归一化特征值计数函数平均弱收敛于 Wigner 半圆分布的平移。我们的结果支持了一个猜想,即大的 Erdos-R\'enyi 随机图平均满足弱图论黎曼假设。

关键词

引用

@article{arxiv.1508.07839,
  title  = {On eigenvalue distribution of random matrices of Ihara zeta function of large random graphs},
  author = {O. Khorunzhiy},
  journal= {arXiv preprint arXiv:1508.07839},
  year   = {2017}
}

备注

version 5: slightly corrected with respect to version 4