SPN completable graphs

DOI10.1016/J.LAA.2014.10.021MaRDI QIDQ269250zbMATH OpenOpenAlexFDO

Authors Naomi Shaked-Monderer, A. Berman, Mirjam Dür, M. Rajesh Kannan

Publication date 18 April 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2014.10.021

zbMATH Keywords

completely positive matricescompletion problemscopositive matricesCP graphsdoubly nonnegative matricesSPN matrices

Mathematics Subject Classification ID

Matrix completion problems (15A83) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• SPN graphs
• SPN graphs: when copositive = SPN
• The completely positive and doubly nonnegative completion problems
• The real positive semidefinite completion problem for series-parallel graphs
• The doubly negative matrix completion problem

Cites work

• scientific article; zbMATH DE number 3176168 (Why is no real title available?)
• scientific article; zbMATH DE number 1933860 (Why is no real title available?)
• Characterization of completely positive graphs
• Combinatorial results on completely positive matrices
• Complete positivity
• Extensions of band matrices with band inverses
• Graph theory
• Irreducible elements of the copositive cone
• Nonnegative factorization of positive semidefinite nonnegative matrices
• On copositive matrices with -1, 9, 1 entries
• On the Matrix Equation X′X = A
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Positive definite completions of partial Hermitian matrices
• The completely positive and doubly nonnegative completion problems
• The copositive completion problem
• The copositive completion problem: unspecified diagonal entries
• Two remarks on copositive matrices

Cited in

(6)

• The triangle graph \(T_6\) is not SPN
• scientific article; zbMATH DE number 866664 (Why is no real title available?)
• SPN graphs
• SPN graphs: when copositive = SPN
• On standard quadratic programs with exact and inexact doubly nonnegative relaxations
• A new certificate for copositivity

This page was built for publication: SPN completable graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q269250)