Showing 1–6 of 6 results for author: Vengerovsky, V

Eigenvalue distribution of large weighted multipartite random sparse graphs

Authors: Valentin Vengerovsky

Abstract: We investigate the distribution of eigenvalues of weighted adjacency matrices from a specific ensemble of random graphs. We distribute $N$ vertices across a fixed number $κ$ of components, with asymptotically $α_j \dot N$ vertices in each component, where the vector $(α_1,α_2, \ldots, α_κ)$ is fixed. Consider a connected graph $Γ$ with $κ$ vertices. We construct a multipartite graph with $N$ verti… ▽ More We investigate the distribution of eigenvalues of weighted adjacency matrices from a specific ensemble of random graphs. We distribute $N$ vertices across a fixed number $κ$ of components, with asymptotically $α_j \dot N$ vertices in each component, where the vector $(α_1,α_2, \ldots, α_κ)$ is fixed. Consider a connected graph $Γ$ with $κ$ vertices. We construct a multipartite graph with $N$ vertices, in which all vertices in the $i$-th component are connected to all vertices in the $j$-th component if if $Γ_{ij}=1$. Conversely, if $Γ_{ij}=0$, no edge connects the $i$-th and $j$-th components. In the resulting graph, we independently retain each edge with a probability of $p/N$, where $p$ is a fixed parameter. To each remaining edge, we assign an independent weight with a fixed distribution, that possesses all finite moments. We establish the weak convergence in probability of a random counting measure to a non-random probability measure. Furthermore, the moments of the limiting measure can be derived from a system of recurrence relations. △ Less

Submitted 25 September, 2024; originally announced September 2024.

Comments: 11 pages. arXiv admin note: substantial text overlap with arXiv:1312.0423

MSC Class: 60B20

Asymptotics of correlators of sparse bipartite random graphs

Authors: Valentin Vengerovsky

Abstract: We study asymptotic behaviour of the correlation functions of bipartite sparse random $N\times N$ matrices. We assume that the graphs have $N$ vertices, the ratio of parts is $\displaystyle\fracα{1-α}$ and the average number of edges attached to one vertex is $α\cdot p$ or $(1-α)\cdot p$. To each edge of the graph $e_{ij}$ we assign a weight given by a random variable $a_{ij}$ with all moments fin… ▽ More We study asymptotic behaviour of the correlation functions of bipartite sparse random $N\times N$ matrices. We assume that the graphs have $N$ vertices, the ratio of parts is $\displaystyle\fracα{1-α}$ and the average number of edges attached to one vertex is $α\cdot p$ or $(1-α)\cdot p$. To each edge of the graph $e_{ij}$ we assign a weight given by a random variable $a_{ij}$ with all moments finite. It is shown that the main term of the correlation function of $k$-th and $m$-th moments of the integrated density of states is $N^{-1}n_{k,m}$. The closed system of recurrent relations for coefficients $\{n_{k,m}\}_{k,m=1}^\infty$ was obtained. △ Less

Submitted 24 November, 2019; originally announced November 2019.

Eigenvalue distribution of bipartite large weighted random graphs. Resolvent approach

Authors: Valentin Vengerovsky

Abstract: We study eigenvalue distribution of the adjacency matrix $A^{(N,p, α)}$ of weighted random bipartite graphs $Γ= Γ_{N,p}$. We assume that the graphs have $N$ vertices, the ratio of parts is $\fracα{1-α}$ and the average number of edges attached to one vertex is $α\cdot p$ or $(1-α)\cdot p$. To each edge of the graph $e_{ij}$ we assign a weight given by a random variable $a_{ij}$ with the finite sec… ▽ More We study eigenvalue distribution of the adjacency matrix $A^{(N,p, α)}$ of weighted random bipartite graphs $Γ= Γ_{N,p}$. We assume that the graphs have $N$ vertices, the ratio of parts is $\fracα{1-α}$ and the average number of edges attached to one vertex is $α\cdot p$ or $(1-α)\cdot p$. To each edge of the graph $e_{ij}$ we assign a weight given by a random variable $a_{ij}$ with the finite second moment. We consider the resolvents $G^{(N,p, α)}(z)$ of $A^{(N,p, α)}$ and study the functions $f_{1,N}(u,z)=\frac{1}{[αN]}\sum_{k=1}^{[αN]}e^{-ua_k^2G_{kk}^{(N,p,α)}(z)}$ and $f_{2,N}(u,z)=\frac{1}{N-[αN]}\sum_{k=[αN]+1}^Ne^{-ua_k^2G_{kk}^{(N,p,α)}(z)}$ in the limit $N\to \infty$. We derive closed system of equations that uniquely determine the limiting functions $f_{1}(u,z)$ and $f_{2}(u,z)$. This system of equations allow us to prove the existence of the limiting measure $σ_{p, α}$ . The weak convergence in probability of normalized eigenvalue counting measures is proved. △ Less

Submitted 27 July, 2015; originally announced July 2015.

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

Eigenvalue distribution of large weighted bipartite random graphs

Authors: Valentin Vengerovsky

Abstract: We study eigenvalue distribution of the adjacency matrix $A^{(N,p, α)}$ of weighted random bipartite graphs $Γ= Γ_{N,p}$. We assume that the graphs have $N$ vertices, the ratio of parts is $\fracα{1-α}$ and the average number of edges attached to one vertex is $α\cdot p$ or $(1-α)\cdot p$. To each edge of the graph $e_{ij}$ we assign a weight given by a random variable $a_{ij}$ with all moments fi… ▽ More We study eigenvalue distribution of the adjacency matrix $A^{(N,p, α)}$ of weighted random bipartite graphs $Γ= Γ_{N,p}$. We assume that the graphs have $N$ vertices, the ratio of parts is $\fracα{1-α}$ and the average number of edges attached to one vertex is $α\cdot p$ or $(1-α)\cdot p$. To each edge of the graph $e_{ij}$ we assign a weight given by a random variable $a_{ij}$ with all moments finite. We consider the moments of normalized eigenvalue counting measure $σ_{N,p, α}$ of $A^{(N,p, α)}$. The weak convergence in probability of normalized eigenvalue counting measures is proved. △ Less

Submitted 2 December, 2013; originally announced December 2013.

Even Walks and Estimates of High Moments of Large Wigner Random Matrices

Authors: O. Khorunzhiy, V. Vengerovsky

Abstract: We revisit the problem of estimates of moments of random n-dimensional matrices of Wigner ensemble by using the approach elaborated by Ya. Sinai and A. Soshnikov and further developed by A. Ruzmaikina. Our main subject is given by the structure of closed even walks and their graphs that arise in these studies. We show that the total degree of a vertex of such a graph depends not only on the self… ▽ More We revisit the problem of estimates of moments of random n-dimensional matrices of Wigner ensemble by using the approach elaborated by Ya. Sinai and A. Soshnikov and further developed by A. Ruzmaikina. Our main subject is given by the structure of closed even walks and their graphs that arise in these studies. We show that the total degree of a vertex of such a graph depends not only on the self-intersections degree of but also on the total number of all non-closed instants of self-intersections of the walk. This result is used to fill the gaps of earlier considerations. △ Less

Submitted 29 December, 2008; v1 submitted 1 June, 2008; originally announced June 2008.

Comments: 50 pages, 4 figures. The final version; corrected, improved and detalized proofs; appendix added

MSC Class: 15A52

On asymptotic solvability of random graph's laplacians

Authors: A. Khorunzhy, V. Vengerovsky

Abstract: We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency matrix of G. These relations allow one to study the corresponding eigenvalue distribution function; we show that its density has an infinite support in contrast to… ▽ More We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency matrix of G. These relations allow one to study the corresponding eigenvalue distribution function; we show that its density has an infinite support in contrast to the case of the ordinary discrete Laplacian. △ Less

Submitted 19 September, 2000; originally announced September 2000.

Comments: LaTeX, 6 pages

Report number: ILT-3-2000 MSC Class: 05C80 (Primary); 15A52 (Secondary)