SPN graphs: when copositive=SPN
Optimization and Control
2017-01-31 v3
Abstract
A real symmetric matrix is copositive if for every nonnegative vector . 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 . A graph is an SPN graph if every copositive matrix whose graph is 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.
Keywords
Cite
@article{arxiv.1604.02172,
title = {SPN graphs: when copositive=SPN},
author = {Naomi Shaked-Monderer},
journal= {arXiv preprint arXiv:1604.02172},
year = {2017}
}
Comments
27 pages