Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600101 | Linear Algebra and its Applications | 2013 | 18 Pages |
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