English

The skew-rank of oriented graphs

Combinatorics 2014-04-30 v1

Abstract

An oriented graph GσG^\sigma is a digraph without loops and multiple arcs, where GG is called the underlying graph of GσG^\sigma. Let S(Gσ)S(G^\sigma) denote the skew-adjacency matrix of GσG^\sigma. The rank of the skew-adjacency matrix of GσG^\sigma is called the {\it skew-rank} of GσG^\sigma, denoted by sr(Gσ)sr(G^\sigma). The skew-adjacency matrix of an oriented graph is skew symmetric and the skew-rank is even. In this paper we consider the skew-rank of simple oriented graphs. Firstly we give some preliminary results about the skew-rank. Secondly we characterize the oriented graphs with skew-rank 2 and characterize the oriented graphs with pendant vertices which attain the skew-rank 4. As a consequence, we list the oriented unicyclic graphs, the oriented bicyclic graphs with pendant vertices which attain the skew-rank 4. Moreover, we determine the skew-rank of oriented unicyclic graphs of order nn with girth kk in terms of matching number. We investigate the minimum value of the skew-rank among oriented unicyclic graphs of order nn with girth kk and characterize oriented unicyclic graphs attaining the minimum value. In addition, we consider oriented unicyclic graphs whose skew-adjacency matrices are nonsingular.

Keywords

Cite

@article{arxiv.1404.7230,
  title  = {The skew-rank of oriented graphs},
  author = {Xueliang Li and Guihai Yu},
  journal= {arXiv preprint arXiv:1404.7230},
  year   = {2014}
}

Comments

17 pages, 4 figures

R2 v1 2026-06-22T04:01:18.459Z