English

Singular-value statistics of directed random graphs

Applications 2024-04-30 v1

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 A\mathbf{A} of directed random graphs, where A\mathbf{A} 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 rr between nearest neighbor singular values and the minimum singular value λmin\lambda_{min}. We show that r\langle r \rangle (where \langle \cdot \rangle represents ensemble average) can effectively characterize the transition between mostly isolated vertices to almost complete graphs, while the probability density function of λmin\lambda_{min} 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

R2 v1 2026-06-28T16:09:02.931Z