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.
Highlights
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations
The Hermitian adjacency matrix is defined in such a way that the digons may be thought of as undirected edges. From this point of view, digraphs are equivalent to the class of mixed graphs we consider here
We find nσ2 increases simultaneously with p, q and the empirical spectral distribution (ESD) is getting more and more close to the semicircle distribution
Summary
The Hermitian adjacency matrix is defined in such a way that the digons (i.e., a pair of arcs with the same end vertices but in opposite directions) may be thought of as undirected edges From this point of view, digraphs are equivalent to the class of mixed graphs we consider here. If we set p = 0, our model Gn (0, q/2) is essentially the random oriented graph model since the skew-adjacency matrix S( G ) = iH ( G ) for an oriented graph G N=1 be a sequence of Hermitian adjacency matrices of random oriented graphs { Gn (0, q/2)}∞.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have