Eigenvalue distribution of large weighted multipartite random sparse graphs
Abstract
We investigate the distribution of eigenvalues of weighted adjacency matrices from a specific ensemble of random graphs. We distribute vertices across a fixed number of components, with asymptotically vertices in each component, where the vector is fixed. Consider a connected graph with vertices. We construct a multipartite graph with vertices, in which all vertices in the -th component are connected to all vertices in the -th component if if . Conversely, if , no edge connects the -th and -th components. In the resulting graph, we independently retain each edge with a probability of , where 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.
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