The skew-rank of oriented graphs
Abstract
An oriented graph is a digraph without loops and multiple arcs, where is called the underlying graph of . Let denote the skew-adjacency matrix of . The rank of the skew-adjacency matrix of is called the {\it skew-rank} of , denoted by . 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 with girth in terms of matching number. We investigate the minimum value of the skew-rank among oriented unicyclic graphs of order with girth 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