Characterization of completely positive graphs

DOI10.1016/0012-365X(93)90374-3zbMath0783.05071OpenAlexW2088536697WikidataQ126789352 ScholiaQ126789352MaRDI QIDQ685688

Natalia Kogan, Abraham Berman

Publication date: 24 October 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90374-3

zbMATH Keywords

cyclecharacterizationcompletely positive graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (29)

SPN completable graphs ⋮ Remarks on completey positive matrices ⋮ Unnamed Item ⋮ Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone ⋮ Computable representations for convex hulls of low-dimensional quadratic forms ⋮ A note on the computation of the CP-rank ⋮ Triangle-free graphs and completely positive matrices ⋮ Completely positive factorizations associated with Euclidean distance matrices corresponding to an arithmetic progression ⋮ Matrices attaining the minimum semidefinite rank of a chordal graph ⋮ Completely positive graphs and entanglement of quantum states ⋮ Completely positive matrices associated withM-matrices ⋮ Separating doubly nonnegative and completely positive matrices ⋮ On completely positive graphs and their complements ⋮ Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization ⋮ Completely positive house matrices ⋮ Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017 ⋮ \(\{0,1\}\) completely positive tensors and multi-hypergraphs ⋮ Completely positive matrices: real, rational, and integral ⋮ Completely positive matrices and positivity of least squares solutions ⋮ Complete positivity of matrices of special form ⋮ \(5 \times 5\) completely positive matrices ⋮ Minimal CP rank ⋮ Completely positive semidefinite rank ⋮ Completely positive matrices of order five ⋮ On \(\{0,1\}\) CP tensors and CP pseudographs ⋮ Factorization index for completely positive graphs ⋮ Decreasing diagonal elements in completely positive matrices ⋮ A characterisation of common diagonal stability over cones ⋮ CP rank of completely positive matrices of order 5

Cites Work

• Unnamed Item
• Unnamed Item
• Combinatorial results on completely positive matrices
• Nonnegative factorization of positive semidefinite nonnegative matrices
• Bipartite completely positive matrices
• On the Matrix Equation X′X = A
• Line perfect graphs

This page was built for publication: Characterization of completely positive graphs