Article ID Journal Published Year Pages File Type
4600101 Linear Algebra and its Applications 2013 18 Pages PDF
Abstract

The real positive semidefinite minimum rank of a graph is the minimum rank among all real positive semidefinite matrices that are naturally associated via their zero-nonzero pattern to the given graph. In this paper, we use orthogonal vertex removal and sign patterns to improve the lower bound for the real positive semidefinite minimum rank determined by the OS-number and the positive semidefinite zero forcing number.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory