The Ranks of Extremal Positive Semidefinite Matrices with Given Sparsity Pattern

DOI10.1137/0610028MaRDI QIDQ3348009zbMATH OpenOpenAlexFDO

Authors J. William Helton, Stephen J. Pierce, Leiba Rodman

Publication date 1989

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0610028

zbMATH Keywords

extremal matrixorder of a graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• Positive semidefinite matrices with a given sparsity pattern
• Extermal positive semidefinite matrices with given sparsity pattern
• More on extremal positive semidefinite doubly stochastic matrices
• Sparsity Patterns with High Rank Extremal Positive Semidefinite Matrices
• Extremal correlation matrices

Cited in

(19)

• Extremal correlation matrices
• Positive semidefinite matrices with a given sparsity pattern
• One-step completions of Hermitian partial matrices with minimal negative signature
• Nonchordal positive semidefinite stochastic matrices^∗
• Minimal separators of 2-chordal graphs
• Research problem: The completion number of a graph
• The positive definite completion problem revisited
• More on extremal positive semidefinite doubly stochastic matrices
• Extremal positive semidefinite doubly stochastic matrices
• Extremal rays and duals for cones of positive definite matrices with prescribed zeros
• Extremal bipartite matrices
• Extremal positive semidefinite matrices whose sparsity pattern is given by graphs without \(K_{5}\) minors
• Do sums of squares dream of free resolutions?
• Graphs with sparsity order at most two: the complex case
• Positive semidefinite rank and nested spectrahedra
• Extreme rays and faces for the cone of class functions non-negative on the set of Gram matrices
• Extermal positive semidefinite matrices with given sparsity pattern
• Hereditary properties of matrices with cut-points
• On the sparsity order of a graph and its deficiency in chordality

This page was built for publication: The Ranks of Extremal Positive Semidefinite Matrices with Given Sparsity Pattern

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