English

The skew energy of random oriented graphs

Combinatorics 2013-01-29 v1

Abstract

Given a graph GG, let GσG^\sigma be an oriented graph of GG with the orientation σ\sigma and skew-adjacency matrix S(Gσ)S(G^\sigma). The skew energy of the oriented graph GσG^\sigma, denoted by ES(Gσ)\mathcal{E}_S(G^\sigma), is defined as the sum of the absolute values of all the eigenvalues of S(Gσ)S(G^\sigma). In this paper, we study the skew energy of random oriented graphs and formulate an exact estimate of the skew energy for almost all oriented graphs by generalizing Wigner's semicircle law. Moreover, we consider the skew energy of random regular oriented graphs Gn,dσG_{n,d}^\sigma, and get an exact estimate of the skew energy for almost all regular oriented graphs.

Keywords

Cite

@article{arxiv.1301.6224,
  title  = {The skew energy of random oriented graphs},
  author = {Xiaolin Chen and Xueliang Li and Huishu Lian},
  journal= {arXiv preprint arXiv:1301.6224},
  year   = {2013}
}

Comments

12 pages. arXiv admin note: text overlap with arXiv:1011.6646 by other authors

R2 v1 2026-06-21T23:15:41.484Z