Inheritance principles for chordal graphs

DOI10.1016/0024-3795(91)90090-JzbMath0764.05055MaRDI QIDQ1173947

Tiberiu Constantinescu, Mihai Bakonyi

Publication date: 25 June 1992

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

zbMATH Keywords

determinantchordal graphchordal sequenceinheritance principlepartial positive matrices

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Invertible completions of partial operator matrices: The nonsymmetric case, On Gaussian elimination and determinant formulas for matrices with chordal inverses, Determinantal formulae and nonsymmetric gaussian perfect elimination, Completions of matrices and the commutant lifting theorem, Minimal split completions, Tensor algebras and displacement structure. IV. Invariant kernels, The cyclic rank completion problem with general blocks, Several results on chordal bipartite graphs

Cites Work

• On rigid circuit graphs
• Positive definite completions of partial Hermitian matrices
• Determinantal formulae for matrices with sparse inverses
• Extensions of band matrices with band inverses
• Determinantal formulae for matrix completions associated with chordal graphs
• Incidence matrices and interval graphs
• Triangulated graphs and the elimination process
• Algorithmic Aspects of Vertex Elimination on Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item