The skew energy of random oriented graphs
Combinatorics
2013-01-29 v1
Abstract
Given a graph , let be an oriented graph of with the orientation and skew-adjacency matrix . The skew energy of the oriented graph , denoted by , is defined as the sum of the absolute values of all the eigenvalues of . 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 , 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