|
This article is cited in 3 scientific papers (total 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.
Received: 20.12.2012 Revised: 28.01.2014
Citation:
V. Vengerovsky, “Eigenvalue Distribution of a Large Weighted Bipartite Random Graph”, Zh. Mat. Fiz. Anal. Geom., 10:2 (2014), 240–255
Linking options:
https://www.mathnet.ru/eng/jmag591 https://www.mathnet.ru/eng/jmag/v10/i2/p240
|
Statistics & downloads: |
Abstract page: | 216 | Full-text PDF : | 43 | References: | 48 |
|