A note on completely positive graphs (Q2721915)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on completely positive graphs |
scientific article; zbMATH DE number 1616958
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on completely positive graphs |
scientific article; zbMATH DE number 1616958 |
Statements
11 July 2001
0 references
doubly non-negative matrix
0 references
completely positive graph
0 references
cycle
0 references
factorization
0 references
A note on completely positive graphs (English)
0 references
An \(n\times n\) matrix \(A\) is said to be completely positive if there exist non-negative column vectors \(b_1, \ldots, b_m\) such that \(A=b_1b_1^\top+\cdots+b_mb_m^\top\). A necessary and sufficient condition for a doubly non-negative matrix realization of a cycle to be completely positive is given.
0 references
