English

Eigenvalue distribution of large weighted multipartite random sparse graphs

Mathematical Physics 2024-09-30 v1 math.MP Probability

Abstract

We investigate the distribution of eigenvalues of weighted adjacency matrices from a specific ensemble of random graphs. We distribute NN vertices across a fixed number κ\kappa of components, with asymptotically αjN˙\alpha_j \dot N vertices in each component, where the vector (α1,α2,,ακ)(\alpha_1,\alpha_2, \ldots, \alpha_{\kappa}) is fixed. Consider a connected graph Γ\Gamma with κ\kappa vertices. We construct a multipartite graph with NN vertices, in which all vertices in the ii-th component are connected to all vertices in the jj-th component if if Γij=1\Gamma_{ij}=1. Conversely, if Γij=0\Gamma_{ij}=0, no edge connects the ii-th and jj-th components. In the resulting graph, we independently retain each edge with a probability of p/Np/N, where pp 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.

Keywords

Cite

@article{arxiv.2409.18148,
  title  = {Eigenvalue distribution of large weighted multipartite random sparse graphs},
  author = {Valentin Vengerovsky},
  journal= {arXiv preprint arXiv:2409.18148},
  year   = {2024}
}

Comments

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

R2 v1 2026-06-28T18:58:37.368Z