Back to Search Start Over

On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph.

Authors :
Luo, Wenjun
Huang, Jing
Li, Shuchao
Source :
Linear Algebra & its Applications. Oct2018, Vol. 554, p205-223. 19p.
Publication Year :
2018

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. s r ( G σ ) ), refers to the rank of A ( G ) (resp. S ( G σ ) ). It is natural and interesting to study the relationship between s r ( G σ ) and r ( G ) . Wong, Ma and Tian (European J. Combin. 54 (2016) 76–86) [30] determined the sharp upper bound on s r ( G σ ) − r ( G ) . As a continuance of it, in this paper, a sharp lower bound on s r ( G σ ) − r ( G ) is determined; as well a sharp upper bound on s r ( G σ ) / r ( G ) is determined. All the corresponding extremal oriented graphs G σ are characterized, respectively. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
554
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
131112949
Full Text :
https://doi.org/10.1016/j.laa.2018.04.032