Matrices with chordal inverse zero-patterns
From MaRDI portal
Publication:4274547
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
chordal graph; matrix inversion; matrix completion problems; sparsity pattern; vanishing-minor structure
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, The positive definite completion problem revisited, 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, Adjacent edge conditions for the totally nonnegative completion problem
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