RUS  ENG
Full version
JOURNALS // Zhurnal Matematicheskoi Fiziki, Analiza, Geometrii [Journal of Mathematical Physics, Analysis, Geometry] // Archive

Zh. Mat. Fiz. Anal. Geom., 2014 Volume 10, Number 2, Pages 240–255 (Mi jmag591)

This article is cited in 3 papers

Eigenvalue Distribution of a Large Weighted Bipartite Random Graph

V. Vengerovsky

B. Verkin Institute for Low Temperature Physics and Engineering, National Academy of Sciences of Ukraine, 47 Lenin Ave., Kharkiv 61103, Ukraine

Abstract: We study an eigenvalue distribution of the adjacency matrix $A^{(N,p, \alpha)}$ of the weighted random bipartite graph $\Gamma= \Gamma_{N,p}$. We assume that the graph has $N$ vertices, the ratio of parts is $\displaystyle\frac{\alpha}{1-\alpha}$, and the average number of the edges attached to one vertex is $\alpha p$ or $(1-\alpha) p$. To every edge of the graph $e_{ij}$, we assign the weight given by a random variable $a_{ij}$ with all moments finite.
We consider the moments of the normalized eigenvalue counting measure $\sigma_{N,p, \alpha}$ of $A^{(N,p, \alpha)}$. The weak convergence in probability of the normalized eigenvalue counting measures is proved.

Key words and phrases: random bipartite graph, eigenvalue distribution, counting measure.

MSC: 15B52

Received: 20.12.2012
Revised: 28.01.2014

Language: English

DOI: 10.15407/mag10.02.240



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024