Deterministic inverse zero-patterns
From MaRDI portal
Publication:5951964
DOI10.1016/S0166-218X(00)00384-XzbMath0993.15017MaRDI QIDQ5951964
Charles R. Johnson, Michael Lundquist, Thomas J. Lundy, John S. Maybee
Publication date: 11 June 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
matrix completion; Gaussian elimination; directed graph; undirected graph; chordality; connected digraphs; invertible completions; invertible matrix; vertex separator
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A29: Inverse problems in linear algebra
05C20: Directed graphs (digraphs), tournaments
Cites Work
- Unnamed Item
- On rigid circuit graphs
- Positive definite completions of partial Hermitian matrices
- Inverses of banded matrices
- Local inversion of matrices with sparse inverses
- Uniformly one-connected matrices and their inverses
- Determinantal formulae for matrix completions associated with chordal graphs
- Algebraic characterizations of chordality
- Algorithmic Aspects of Vertex Elimination on Directed Graphs
- Matrices with chordal inverse zero-patterns