Critical Graphs for the Positive Definite Completion Problem

DOI10.1137/S0895479897324573MaRDI QIDQ4243496zbMATH OpenFDO

Authors Charles R. Johnson, Raphael Loewy, Wayne Barrett

Publication date 18 May 1999

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

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

zbMATH Keywords

critical graphcritical positive definite matrixmatrix completion problempositive definite completionultraconnected graph

Mathematics Subject Classification ID

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

Recommendations

• The positive definite completion problem revisited
• The cycle completable graphs for the completely positive and doubly nonnegative completion problems
• scientific article; zbMATH DE number 2202148
• On completely positive graphs and their complements
• The real positive semidefinite completion problem for series-parallel graphs
• The completable digraphs for the totally nonnegative completion problem
• Positive semidefinite matrix completions on chordal graphs and constraint nondegeneracy in semidefinite programming
• A note on completely positive graphs
• The completely positive and doubly nonnegative completion problems
• A new graph parameter related to bounded rank positive semidefinite matrix completions

Cited in

(6)

• Null spaces of correlation matrices
• The cycle completable graphs for the completely positive and doubly nonnegative completion problems
• Symmetric completions of cycles and bipartite graphs
• Linearly constrained positive definite completions
• scientific article; zbMATH DE number 2202148 (Why is no real title available?)
• Positive semidefinite matrix completions on chordal graphs and constraint nondegeneracy in semidefinite programming

This page was built for publication: Critical Graphs for the Positive Definite Completion Problem

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