Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8897751 | Linear Algebra and its Applications | 2018 | 14 Pages |
Abstract
An oriented graph GÏ is a digraph without loops and multiple arcs, where G is the underlying graph of GÏ. Let S(GÏ) denote the skew-adjacency matrix of GÏ, and A(G) be the adjacency matrix of G. The rank (resp. skew-rank) of G (resp. GÏ), written as r(G) (resp. sr(GÏ)), refers to the rank of A(G) (resp. S(GÏ)). It is natural and interesting to study the relationship between sr(GÏ) and r(G). Wong, Ma and Tian (European J. Combin. 54 (2016) 76-86) [30] determined the sharp upper bound on sr(GÏ)âr(G). As a continuance of it, in this paper, a sharp lower bound on sr(GÏ)âr(G) is determined; as well a sharp upper bound on sr(GÏ)/r(G) is determined. All the corresponding extremal oriented graphs GÏ are characterized, respectively.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Wenjun Luo, Jing Huang, Shuchao Li,