Minimum rank with zero diagonal

Date
2014-06-01
Authors
Grood, Cheryl
Harmse, Johannes
Hogben, Leslie
Hogben, Leslie
Hunter, Thomas
Jacob, Bonnie
Klimas, Andrew
McCathern, Sharon
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Mathematics
Organizational Unit
Journal Issue
Series
Department
Electrical and Computer EngineeringMathematics
Abstract

Associated with a simple graph G is a family of real, symmetric zero diagonal matrices with the same nonzero pattern as the adjacency matrix of G. The minimum of the ranks of the matrices in this family is denoted mr(0)(G). We characterize all connected graphs G with extreme minimum zero-diagonal rank: a connected graph G has mr(0)(G)

Comments

This article is published as Grood, Cheryl, Johannes Harmse, Leslie Hogben, Thomas Hunter, Bonnie Jacob, Andrew Klimas, and Sharon McCathern. "Minimum rank with zero diagonal." The Electronic Journal of Linear Algebra 27 (2014): 458-477. DOI: 10.13001/1081-3810.1630. Posted with permission.

Description
Keywords
Citation
DOI
Collections