Triangle-free graphs and completely positive matrices

DOI10.1007/S10100-021-00750-9MaRDI QIDQ2155141zbMATH OpenOpenAlexFDO

Authors A. Berman, Naomi Shaked-Monderer

Publication date 15 July 2022

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10100-021-00750-9

zbMATH Keywords

triangle-free graphcompletely positive matrixcp-rankcp factorizationminimal cp factorization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Positive matrices and their generalizations; cones of matrices (15B48) Operations research and management science (90Bxx)

Recommendations

• scientific article; zbMATH DE number 510852
• scientific article; zbMATH DE number 1292546
• Complete positivity
• A note on completely positive graphs
• scientific article; zbMATH DE number 850230

Cites work

• scientific article; zbMATH DE number 1933860 (Why is no real title available?)
• Characterization of completely positive graphs
• Combinatorial results on completely positive matrices
• Completely positive matrices associated withM-matrices
• Copositive and completely positive matrices
• Copositive optimization -- recent developments and applications
• Cutting planes for semidefinite relaxations based on triangle-free subgraphs
• From seven to eleven: completely positive matrices with high cp-rank
• Integer completely positive matrices of order two
• 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
• On the number of CP factorizations of a completely positive matrix
• Rational factorizations of completely positive matrices
• Remarks on completey positive matrices
• Spectra of graphs
• Zero-one completely positive matrices and the \(\mathcal A(R, S)\) classes

Cited in

(5)

• scientific article; zbMATH DE number 6277698 (Why is no real title available?)
• Minimal \(cp\) rank
• Totally positive matrices and totally positive hypergraphs
• On the number of CP factorizations of a completely positive matrix
• scientific article; zbMATH DE number 1323403 (Why is no real title available?)

This page was built for publication: Triangle-free graphs and completely positive matrices

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