Variants on the minimum rank problem: A survey II
Combinatorics
2014-10-09 v2
Abstract
The minimum rank problem for a (simple) graph is to determine the smallest possible rank over all real symmetric matrices whose th entry (for ) is nonzero whenever is an edge in and is zero otherwise. This paper surveys the many developments on the (standard) minimum rank problem and its variants since the survey paper \cite{FH}. In particular, positive semidefinite minimum rank, zero forcing parameters, and minimum rank problems for patterns are discussed.
Cite
@article{arxiv.1102.5142,
title = {Variants on the minimum rank problem: A survey II},
author = {Shaun Fallat and Leslie Hogben},
journal= {arXiv preprint arXiv:1102.5142},
year = {2014}
}
Comments
3 figures This survey was originally posted in Feb. 2011. However, this paper is now outdated and interested readers should consult Chapter 46 of the Handbook of Linear Algebra, 2nd Edition for a more recent and comprehensive survey