Minimum rank of skew-symmetric matrices described by a graph

Loading...
Thumbnail Image

Date

2010-05-01

Authors

Allison, Mary
Bodine, Elizabeth
DeAlba, Luz Maria
Debnath, Joyati
DeLoss, Laura
Garnett, Colin
Grout, Jason
Hogben, Leslie
Im, Bokhee
Kim, Hana

publication.page.majorProfessor

Advisors

publication.page.committeeMember

Journal ISSN

Volume Title

Publisher

Citations

Altmetric:
Altmetric::

Abstract

The minimum (symmetric) rank of a simple graph G over a field F is the smallest possible rank among all symmetric matrices over F whose ijth entry (for i≠j) is nonzero whenever {i,j} is an edge in G and is zero otherwise. The problem of determining minimum (symmetric) rank has been studied extensively. We define the minimum skew rank of a simple graph G to be the smallest possible rank among all skew-symmetric matrices over F whose ijth entry (for i≠j) is nonzero whenever {i,j} is an edge in G and is zero otherwise. We apply techniques from the minimum (symmetric) rank problem and from skew-symmetric matrices to obtain results about the minimum skew rank problem.

Series Number

Journal Issue

relationships.isVersionOf

Versions

Subject Categories

OrgUnits

Type

article

publication.page.comments

<p>This is a manuscript of an article from <em>Linear Algebra and its Applications </em>432 (2010): 2457, <a href="http://dx.doi.org/10.1016/j.laa.2009.10.001" target="_blank">doi:10.1016/j.laa.2009.10.001</a>. Posted with permission.</p>

Rights Statement

Copyright

Thu Jan 01 00:00:00 UTC 2009

Funding

Subject Categories

Supplemental Resources

item.source.page.uri

Collections