Topological and spectral properties of random digraphs
Abstract
We investigate some topological and spectral properties of Erdős-Rényi (ER) random digraphs of size n and connection probability p , D (n ,p ) . In terms of topological properties, our primary focus lies in analyzing the number of nonisolated vertices Vx(D ) as well as two vertex-degree-based topological indices: the Randić index R (D ) and sum-connectivity index χ (D ) . First, by performing a scaling analysis, we show that the average degree «k » serves as a scaling parameter for the average values of Vx(D ) , R (D ) , and χ (D ) . Then, we also state expressions relating the number of arcs, largest eigenvalue, and closed walks of length 2 to (n ,p ) , the parameters of ER random digraphs. Concerning spectral properties, we observe that the eigenvalue distribution converges to a circle of radius √{n p (1 −p ) }. Subsequently, we compute six different invariants related to the eigenvalues of D (n ,p ) and observe that these quantities also scale with √{n p (1 −p ) }. Additionally, we reformulate a set of bounds previously reported in the literature for these invariants as a function (n ,p ) . Finally, we phenomenologically state relations between invariants that allow us to extend previously known bounds.
- Publication:
-
Physical Review E
- Pub Date:
- June 2024
- DOI:
- 10.1103/PhysRevE.109.064306
- arXiv:
- arXiv:2311.07854
- Bibcode:
- 2024PhRvE.109f4306M
- Keywords:
-
- Condensed Matter - Disordered Systems and Neural Networks;
- Mathematics - Combinatorics