Matrices attaining the minimum semidefinite rank of a chordal graph

DOI10.1016/J.LAA.2011.08.025zbMATH Open1280.05082OpenAlexW1966805253MaRDI QIDQ389640FDOQ389640

Authors: Naomi Shaked-Monderer 

Publication date: 21 January 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.08.025

Recommendations

• On the Minimum Rank Among Positive Semidefinite Matrices with a Given Graph
• Minimal \(cp\) rank
• The minimum semidefinite rank of the complement of partial \(k\)-trees
• Publication:4489833
• Positive semidefinite matrix completions on chordal graphs and constraint nondegeneracy in semidefinite programming

zbMATH Keywords

Cholesky decompositionchordal graphclique covering numbercompletely positive matrixcp-rank

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Cites Work

• Graph theory
• Schur products and matrix completions
• Algorithmic graph theory and perfect graphs
• Combinatorial results on completely positive matrices
• Title not available (Why is that?)
• Characterization of completely positive graphs
• Completely positive matrices associated withM-matrices
• Positive semidefinite matrices with a given sparsity pattern
• On the Minimum Rank Among Positive Semidefinite Matrices with a Given Graph
• Bipartite completely positive matrices
• CP rank of completely positive matrices of order 5
• Extreme chordal doubly nonnegative matrices with given row sums
• Minimal \(cp\) rank
• Title not available (Why is that?)
• A direct proof for the matrix decomposition of chordal-structured positive semidefinite matrices

Cited In (7)

• A direct proof for the matrix decomposition of chordal-structured positive semidefinite matrices
• A note on universally optimal matrices and field independence of the minimum rank of a graph
• Rank inequalities for chordal graphs
• Minimum-rank matrices with prescribed graph
• Building a completely positive factorization
• Title not available (Why is that?)
• On the number of CP factorizations of a completely positive matrix

This page was built for publication: Matrices attaining the minimum semidefinite rank of a chordal graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q389640)