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 |
Externí odkaz: |