Singular-value statistics of directed random graphs
Abstract
Singular-value statistics (SVS) has been recently presented as a random matrix theory tool able to properly characterize non-Hermitian random matrix ensembles [PRX Quantum {\bf 4}, 040312 (2023)]. Here, we perform a numerical study of the SVS of the non-Hermitian adjacency matrices of directed random graphs, where are members of diluted real Ginibre ensembles. We consider two models of directed random graphs: Erd\"os-R\'enyi graphs and random regular graphs. Specifically, we focus on the ratio between nearest neighbor singular values and the minimum singular value . We show that (where represents ensemble average) can effectively characterize the transition between mostly isolated vertices to almost complete graphs, while the probability density function of can clearly distinguish between different graph models.
Keywords
Cite
@article{arxiv.2404.18259,
title = {Singular-value statistics of directed random graphs},
author = {J. A. Mendez-Bermudez and R. Aguilar-Sanchez},
journal= {arXiv preprint arXiv:2404.18259},
year = {2024}
}
Comments
7 pages, 6 figures