Graph theoretic methods for matrix completion problems

DOI10.1016/S0024-3795(00)00299-8zbMath0996.15011OpenAlexW1970177202MaRDI QIDQ5935567

Leslie Hogben

Publication date: 31 October 2002

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

Full work available at URL: https://doi.org/10.1016/s0024-3795(00)00299-8

zbMATH Keywords

positive definite matricesgraphs\(M\)-matrices\(P_0\)-matrices\(P\)-matricescompletion of matricesinversespartial matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inverse problems in linear algebra (15A29) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items

Matrix completions for linear matrix equations, On completion problems for various classes of \(P\)-matrices, Unnamed Item, Contractive symmetric matrix completion problems related to graphs, Unnamed Item, Matrix completion problems for pairs of related classes of matrices., The symmetric \(M\)-matrix and symmetric inverse \(M\)-matrix completion problems, Extending partial tournaments, The inverse of any two-by-two nonsingular partitioned matrix and three matrix inverse completion problems, The doubly negative matrix completion problem, On Fiedler's characterization of tridiagonal matrices over arbitrary fields, The positive Q-matrix completion problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The symmetric \(M\)-matrix and symmetric inverse \(M\)-matrix completion problems
• Positive definite completions of partial Hermitian matrices
• Completions of \(M\)-matrix patterns
• Inverse M-matrices
• Sub-direct sums and positivity classes of matrices
• The symmetric inverse \(M\)-matrix completion problem
• \(P\)-matrix completions under weak symmetry assumptions
• Inverse \(M\)-matrix completions of patterns omitting some diagonal positions
• Completions of inverse \(M\)-matrix patterns
• The completion problem for \(M\)-matrices and inverse \(M\)-matrices
• The positive definite completion problem relative to a subspace
• Matrix Analysis
• The combinatorially symmetric P-matrix completion problem
• Completions of P-matrix patterns