English

Eigenvalue distribution of large weighted bipartite random graphs

Mathematical Physics 2013-12-03 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 all moments finite. We consider the moments of normalized eigenvalue counting measure σN,p,α\sigma_{N,p, \alpha} of A(N,p,α)A^{(N,p, \alpha)}. The weak convergence in probability of normalized eigenvalue counting measures is proved.

Keywords

Cite

@article{arxiv.1312.0423,
  title  = {Eigenvalue distribution of large weighted bipartite random graphs},
  author = {Valentin Vengerovsky},
  journal= {arXiv preprint arXiv:1312.0423},
  year   = {2013}
}
R2 v1 2026-06-22T02:18:51.149Z