On the skew-spectral distribution of randomly oriented graphs
Combinatorics
2018-09-05 v1
Abstract
The randomly oriented graph is an Erd\H{o}s-R\'enyi random graph with a random orientation , which assigns to each edge a direction so that becomes a directed graph. Denote by the skew-adjacency matrix of . Under some mild assumptions, it is proved in this paper that, the spectral distribution of (under some normalization) converges to the standard semicircular law almost surely as . It is worth mentioning that our result does not require finite moments of the entries of the underlying random matrix.
Keywords
Cite
@article{arxiv.1702.02304,
title = {On the skew-spectral distribution of randomly oriented graphs},
author = {Yilun Shang},
journal= {arXiv preprint arXiv:1702.02304},
year = {2018}
}