A note on the minimum skew rank of a graph
Combinatorics
2017-02-10 v1
Abstract
The minimum skew rank of a graph over a field is the smallest possible rank among all skew symmetric matrices over , whose (,)-entry (for ) is nonzero whenever is an edge in and is zero otherwise. We give some new properties of the minimum skew rank of a graph, including a characterization of the graphs with cut vertices over the infinite field such that , determination of the minimum skew rank of -paths over a field , and an extending of an existing result to show that for a connected graph with no even cycles and a field , where is the matching number of , and is the largest possible rank among all skew symmetric matrices over .
Cite
@article{arxiv.1206.3409,
title = {A note on the minimum skew rank of a graph},
author = {Yanna Wang and Bo Zhou},
journal= {arXiv preprint arXiv:1206.3409},
year = {2017}
}