Triangle-free graphs and completely positive matrices

Autor: Abraham Berman, Naomi Shaked-Monderer
Rok vydání: 2021
Předmět:
Zdroj: Central European Journal of Operations Research. 30:1093-1099
ISSN: 1613-9178
1435-246X
DOI: 10.1007/s10100-021-00750-9
Popis: Completely positive matrices are matrices that can be decomposed as $$BB^T$$ , where B is an entrywise nonnegative matrix. These matrices have many applications, including applications to optimization. This article is a survey of some results in the theory of completely positive matrices that involve matrices whose graph contains no triangles.
Databáze: OpenAIRE