Article ID Journal Published Year Pages File Type
4599953 Linear Algebra and its Applications 2013 10 Pages PDF
Abstract

Given a graph G, let Gσ be an oriented graph of G with the orientation σ and skew-adjacency matrix S(Gσ). The skew energy of the oriented graph Gσ, denoted by ES(Gσ), is defined as the sum of the absolute values of all the eigenvalues of S(Gσ). 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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory