English

On the skew-spectral distribution of randomly oriented graphs

Combinatorics 2018-09-05 v1

Abstract

The randomly oriented graph Gn,pσG_{n,p}^{\sigma} is an Erd\H{o}s-R\'enyi random graph Gn,pG_{n,p} with a random orientation σ\sigma, which assigns to each edge a direction so that Gn,pσG_{n,p}^{\sigma} becomes a directed graph. Denote by SnS_n the skew-adjacency matrix of Gn,pσG_{n,p}^{\sigma}. Under some mild assumptions, it is proved in this paper that, the spectral distribution of SnS_n (under some normalization) converges to the standard semicircular law almost surely as nn\rightarrow\infty. 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}
}