Matrices with chordal inverse zero-patterns

DOI10.1080/03081089308818270zbMath0787.15007WikidataQ115802482 ScholiaQ115802482MaRDI QIDQ4274547

Charles R. Johnson, Michael Lundquist

Publication date: 19 May 1994

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

Full work available at URL: https://doi.org/10.1080/03081089308818270

zbMATH Keywords

chordal graph; matrix inversion; matrix completion problems; sparsity pattern; vanishing-minor structure

Mathematics Subject Classification ID

15A09: Theory of matrix inversion and generalized inverses

15A15: Determinants, permanents, traces, other special matrix functions

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

Related Items

Determinantal formulae and nonsymmetric gaussian perfect elimination, Deterministic inverse zero-patterns, Almost principal minors of inverse \(M\)-matrices, An inertia formula for Hermitian matrices with sparse inverses, The symmetric inverse \(M\)-matrix completion problem, Local inversion of matrices with sparse inverses, Invertible completions of partial operator matrices: The nonsymmetric case, Completing a block diagonal matrix with a partially prescribed inverse, The completion problem for \(M\)-matrices and inverse \(M\)-matrices, Algebraic characterizations of chordality

Cites Work

• Unnamed Item
• A theorem on inverses of tridiagonal matrices
• On rigid circuit graphs
• Some aspects of perfect elimination orderings in chordal graphs
• Positive definite completions of partial Hermitian matrices
• Determinantal formulae for matrices with sparse inverses
• Completing a matrix when certain entries of its inverse are specified
• Spanning-tree extensions of the Hadamard-Fischer inequalities
• Inverses of banded matrices
• Determinantal formulae for matrix completions associated with chordal graphs
• Incidence matrices and interval graphs
• Determination of the inertia of a partitioned Hermitian matrix
• Triangulated graphs and the elimination process
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• On the Desirability of Acyclic Database Schemes
• Inherited Matrix Entries: Principal Submatrices of the Inverse
• A Fast Algorithm for Reordering Sparse Matrices for Parallel Factorization
• Matrix Analysis
• Systems of representatives