RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал математической физики, анализа, геометрии // Архив

Журн. матем. физ., анал., геом., 2014, том 10, номер 2, страницы 240–255 (Mi jmag591)

Эта публикация цитируется в 3 статьях

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

Аннотация: 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.

Ключевые слова и фразы: random bipartite graph, eigenvalue distribution, counting measure.

MSC: 15B52

Поступила в редакцию: 20.12.2012
Исправленный вариант: 28.01.2014

Язык публикации: английский

DOI: 10.15407/mag10.02.240



Реферативные базы данных:


© МИАН, 2024