Extremal bipartite matrices

DOI10.1016/0024-3795(90)90373-KMaRDI QIDQ1813840zbMATH OpenFDO

Authors Robert D. Grone, Stephen J. Pierce

Publication date 25 June 1992

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

Full work available at URL https://doi.org/10.1016/0024-3795(90)90373-K

zbMATH Keywords

complete bipartite graphextreme matrixextreme raysHermitian matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Extremal rays and duals for cones of positive definite matrices with prescribed zeros
• The Ranks of Extremal Positive Semidefinite Matrices with Given Sparsity Pattern
• Graphs whose positive semi-definite matrices have nullity at most two
• More on extremal positive semidefinite doubly stochastic matrices

Cites work

• Inertia possibilities for completions of partial hermitian matrices^*
• Positive definite completions of partial Hermitian matrices
• Positive semidefinite matrices with a given sparsity pattern
• The extreme points of a set of positive semidefinite operators
• The Ranks of Extremal Positive Semidefinite Matrices with Given Sparsity Pattern

Cited in

(6)

• Maximum likelihood threshold and generic completion rank of graphs
• Extremal positive semidefinite matrices whose sparsity pattern is given by graphs without \(K_{5}\) minors
• Matrices with high completely positive semidefinite rank
• Extermal positive semidefinite matrices with given sparsity pattern
• Extremal positive semidefinite doubly stochastic matrices
• Extremal rays and duals for cones of positive definite matrices with prescribed zeros

This page was built for publication: Extremal bipartite matrices

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