Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949657 | Discrete Applied Mathematics | 2017 | 6 Pages |
Abstract
Let GÏ be an oriented graph with skew adjacency matrix S(GÏ). The skew energy ES(GÏ) of GÏ is the sum of the norms of all eigenvalues of S(GÏ) and the skew rank sr(GÏ) of GÏ is the rank of S(GÏ). In this paper, it is proved that ES(GÏ)â¥2μ(G) for an arbitrary connected oriented graph GÏ of order n, where μ(G) is the matching number of G, and the equality holds if and only if G is a complete bipartite graph Kn2,n2 with partition (X,Y) of equal size and Ï is switching-equivalent to the elementary orientation of G which assigns all edges the same direction from vertices of X to vertices of Y. As an application, we prove that ES(GÏ)â¥sr(GÏ) for an oriented graph GÏ and the equality holds if and only if G is the disjoint union of some copies of K2 and some isolated vertices.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Fenglei Tian, Dein Wong,