کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6415994 | 1631086 | 2016 | 32 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
SPN graphs: When copositive = SPN
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A real symmetric matrix A is copositive if xTAxâ¥0 for every nonnegative vector x. A matrix is SPN if it is a sum of a real positive semidefinite matrix and a nonnegative one. Every SPN matrix is copositive, but the converse does not hold for matrices of order greater than 4. A graph G is an SPN graph if every copositive matrix whose graph is G is SPN. In this paper we present sufficient conditions for a graph to be SPN (in terms of its possible blocks) and necessary conditions for a graph to be SPN (in terms of forbidden subgraphs). We also discuss the remaining gap between these two sets of conditions, and make a conjecture regarding the complete characterization of SPN graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 509, 15 November 2016, Pages 82-113
Journal: Linear Algebra and its Applications - Volume 509, 15 November 2016, Pages 82-113
نویسندگان
Naomi Shaked-Monderer,