کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600101 1336836 2013 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new lower bound for the positive semidefinite minimum rank of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A new lower bound for the positive semidefinite minimum rank of a graph
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 438, Issue 3, 1 February 2013, Pages 1095-1112