Matrices with chordal inverse zero-patterns

DOI10.1080/03081089308818270zbMath0787.15007OpenAlexW1970545654WikidataQ115802482 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 graphmatrix inversionmatrix completion problemssparsity patternvanishing-minor structure

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

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 ⋮ Adjacent edge conditions for the totally nonnegative completion problem ⋮ Determinantal formulae and nonsymmetric gaussian perfect elimination ⋮ The elliptic matrix completion problem ⋮ An inertia formula for Hermitian matrices with sparse inverses ⋮ The positive definite completion problem revisited ⋮ Deterministic inverse zero-patterns ⋮ Almost principal minors of inverse \(M\)-matrices ⋮ The symmetric inverse \(M\)-matrix completion problem ⋮ Algebraic characterizations of chordality ⋮ Local inversion of matrices with sparse inverses

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

This page was built for publication: Matrices with chordal inverse zero-patterns