中文

二部大加权随机图的本征值分布:预解式方法

数学物理 2015-07-28 v1 math.MP

摘要

我们研究加权随机二部图 Γ=ΓN,p\Gamma= \Gamma_{N,p} 的邻接矩阵 A(N,p,α)A^{(N,p, \alpha)} 的本征值分布。我们假设图有 NN 个顶点,两部分的比率为 α1α\frac{\alpha}{1-\alpha},且附着于一个顶点的边的平均数为 αp\alpha\cdot p(1α)p(1-\alpha)\cdot p。对于图的每条边 eije_{ij},我们赋予一个由具有有限二阶矩的随机变量 aija_{ij} 给出的权重。我们考虑 A(N,p,α)A^{(N,p, \alpha)} 的预解式 G(N,p,α)(z)G^{(N,p, \alpha)}(z),并研究在 NN\to \infty 极限下的函数 f1,N(u,z)=1[αN]k=1[αN]euak2Gkk(N,p,α)(z)f_{1,N}(u,z)=\frac{1}{[\alpha N]}\sum_{k=1}^{[\alpha N]}e^{-ua_k^2G_{kk}^{(N,p,\alpha)}(z)}f2,N(u,z)=1N[αN]k=[αN]+1Neuak2Gkk(N,p,α)(z)f_{2,N}(u,z)=\frac{1}{N-[\alpha N]}\sum_{k=[\alpha N]+1}^Ne^{-ua_k^2G_{kk}^{(N,p,\alpha)}(z)}。我们导出唯一确定极限函数 f1(u,z)f_{1}(u,z)f2(u,z)f_{2}(u,z) 的封闭方程组。该方程组使我们能够证明极限测度 σp,α\sigma_{p, \alpha} 的存在性。并证明了归一化本征值计数测度的概率弱收敛。

关键词

引用

@article{arxiv.1507.07529,
  title  = {Eigenvalue distribution of bipartite large weighted random graphs. Resolvent approach},
  author = {Valentin Vengerovsky},
  journal= {arXiv preprint arXiv:1507.07529},
  year   = {2015}
}

备注

12 pages. arXiv admin note: text overlap with arXiv:0911.5684 by other authors