Deterministic inverse zero-patterns

DOI10.1016/S0166-218X(00)00384-XzbMath0993.15017MaRDI QIDQ5951964

Michael Lundquist, John S. Maybee, Charles R. Johnson, Thomas J. Lundy

Publication date: 11 June 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

matrix completionGaussian eliminationdirected graphundirected graphchordalityconnected digraphsinvertible completionsinvertible matrixvertex separator

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inverse problems in linear algebra (15A29) Directed graphs (digraphs), tournaments (05C20)

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