The Spectral Distribution of Random Mixed Graphs
Axioms(2022)
Abstract
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.
MoreTranslated text
Key words
random graph,mixed graph,random matrix,eigenvalues,empirical spectral distribution
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined