Minimum rank of skew-symmetric matrices described by a graph
Loading...
Date
2010-05-01
Authors
Allison, Mary
Bodine, Elizabeth
DeAlba, Luz Maria
Debnath, Joyati
DeLoss, Laura
Garnett, Colin
Grout, Jason
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
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