English

Eigenvalue distribution of bipartite large weighted random graphs. Resolvent approach

Mathematical Physics 2015-07-28 v1 math.MP

Abstract

We study eigenvalue distribution of the adjacency matrix A(N,p,α)A^{(N,p, \alpha)} of weighted random bipartite graphs Γ=ΓN,p\Gamma= \Gamma_{N,p}. We assume that the graphs have NN vertices, the ratio of parts is α1α\frac{\alpha}{1-\alpha} and the average number of edges attached to one vertex is αp\alpha\cdot p or (1α)p(1-\alpha)\cdot p. To each edge of the graph eije_{ij} we assign a weight given by a random variable aija_{ij} with the finite second moment. We consider the resolvents G(N,p,α)(z)G^{(N,p, \alpha)}(z) of A(N,p,α)A^{(N,p, \alpha)} and study the functions 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)} and 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)} in the limit NN\to \infty. We derive closed system of equations that uniquely determine the limiting functions f1(u,z)f_{1}(u,z) and f2(u,z)f_{2}(u,z). This system of equations allow us to prove the existence of the limiting measure σp,α\sigma_{p, \alpha} . The weak convergence in probability of normalized eigenvalue counting measures is proved.

Keywords

Cite

@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}
}

Comments

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