二部大加权随机图的本征值分布:预解式方法
数学物理
2015-07-28 v1 math.MP
摘要
我们研究加权随机二部图 的邻接矩阵 的本征值分布。我们假设图有 个顶点,两部分的比率为 ,且附着于一个顶点的边的平均数为 或 。对于图的每条边 ,我们赋予一个由具有有限二阶矩的随机变量 给出的权重。我们考虑 的预解式 ,并研究在 极限下的函数 和 。我们导出唯一确定极限函数 和 的封闭方程组。该方程组使我们能够证明极限测度 的存在性。并证明了归一化本征值计数测度的概率弱收敛。
引用
@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