Skip to main content

1993 | OriginalPaper | Buchkapitel

Completely Positive Graphs

verfasst von : Abraham Berman

Erschienen in: Combinatorial and Graph-Theoretical Problems in Linear Algebra

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

The paper describes a qualitative study of completely positive matrices. The main result isTheorem. A graph is completely positive if and only if it does not contain an odd cycle of length greater than 4.This theorem is a result of works with Danny Hershkowitz, Bob Grone and Nataly Kogan. The paper is divided into three parts: definitions, a sketch of the proof, and questions.

Metadaten
Titel
Completely Positive Graphs
verfasst von
Abraham Berman
Copyright-Jahr
1993
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4613-8354-3_13

Premium Partner