In mathematics, the minimum rank is a graph parameter mr ( G ) {\displaystyle \operatorname {mr} (G)} for a graph G. It was motivated by the Colin de Verdière graph invariant.