Find in Library

In this work, we propose a random mixed graph model <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>G</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>p</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>,</mo><mi>q</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></semantics></math></inline-formula> 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 <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>G</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>p</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>,</mo><mi>q</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow><mo>)</mo></mrow></mrow></semantics></math></inline-formula> converges to the standard semicircle law under some mild condition, and the Monte Carlo simulation highly agrees with our result.