Critical Graphs for the Positive Definite Completion Problem

DOI10.1137/S0895479897324573zbMath0924.15020MaRDI QIDQ4243496

Charles R. Johnson, Raphael Loewy, Wayne W. Barrett

Publication date: 18 May 1999

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

zbMATH Keywords

matrix completion problemcritical graphpositive definite completioncritical positive definite matrixultraconnected graph

Mathematics Subject Classification ID

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

Related Items

Null spaces of correlation matrices ⋮ Symmetric completions of cycles and bipartite graphs ⋮ 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