Topological and spectral properties of random digraphs
Abstract
We investigate some topological and spectral properties of Erd\H{o}s-R\'{e}nyi (ER) random digraphs . In terms of topological properties, our primary focus lies in analyzing the number of non-isolated vertices as well as two vertex-degree-based topological indices: the Randi\'c index and sum-connectivity index . First, by performing a scaling analysis we show that the average degree serves as scaling parameter for the average values of , and . Then, we also state expressions relating the number of arcs, spectral radius, and closed walks of length 2 to , the parameters of ER random digraphs. Concerning spectral properties, we compute six different graph energies on . We start by validating as the scaling parameter of the graph energies. Additionally, we reformulate a set of bounds previously reported in the literature for these energies as a function . Finally, we phenomenologically state relations between energies that allow us to extend previously known bounds.
Keywords
Cite
@article{arxiv.2311.07854,
title = {Topological and spectral properties of random digraphs},
author = {C. T. Martínez-Martínez and J. A. Méndez-Bermúdez and José M. Sigarreta},
journal= {arXiv preprint arXiv:2311.07854},
year = {2023}
}