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

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
نویسندگان
,