Algebraic characterizations of chordality

DOI10.1080/03081089608818435zbMath0866.05040OpenAlexW2052722187MaRDI QIDQ3124864

Charles R. Johnson, Mihály Bakonyi

Publication date: 20 July 1997

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

Full work available at URL: https://doi.org/10.1080/03081089608818435

zbMATH Keywords

characterizationsHermitian matrixpartial matrixchordal graphschordality

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (1)

Deterministic inverse zero-patterns

Cites Work

• Unnamed Item
• Unnamed Item
• Positive definite completions of partial Hermitian matrices
• Determinantal formulae for matrices with sparse inverses
• Spanning-tree extensions of the Hadamard-Fischer inequalities
• Completion of operator partial matrices associated with chordal graphs
• Determinantal formulae for matrix completions associated with chordal graphs
• Matrices with chordal inverse zero-patterns

This page was built for publication: Algebraic characterizations of chordality