The Spectral Distribution of Random Mixed Graphs

Autor: Yue Guan, Bo Cheng, Minfeng Chen, Meili Liang, Jianxi Liu, Jinxun Wang, Chao Yang, Li Zeng
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Axioms, Vol 11, Iss 3, p 126 (2022)
Druh dokumentu: article
ISSN: 2075-1680
DOI: 10.3390/axioms11030126
Popis: In this work, we propose a random mixed graph model Gn(p(n),q(n)) that incorporates both the classical Erdős-Rényi’s random graph model and the random oriented graph model. We show that the empirical spectral distribution of Gn(p(n),q(n)) converges to the standard semicircle law under some mild condition, and the Monte Carlo simulation highly agrees with our result.
Databáze: Directory of Open Access Journals