English

Variants on the minimum rank problem: A survey II

Combinatorics 2014-10-09 v2

Abstract

The minimum rank problem for a (simple) graph GG is to determine the smallest possible rank over all real symmetric matrices whose ijijth entry (for iji\neq j) is nonzero whenever {i,j}\{i,j\} is an edge in GG 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.

Keywords

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

R2 v1 2026-06-21T17:31:32.374Z