Back to Search
Start Over
On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph.
- 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