Algebraic characterizations of chordality

DOI10.1080/03081089608818435MaRDI QIDQ3124864zbMATH OpenOpenAlexFDO

Authors Mihály Bakonyi, Charles R. Johnson

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

characterizationschordal graphschordalityHermitian matrixpartial matrix

Mathematics Subject Classification ID

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

Recommendations

• Matrices with chordal inverse zero-patterns
• Chordal characterization of graphic matroids
• scientific article; zbMATH DE number 554762
• A characterization of strongly chordal graphs

Cites work

• Completion of operator partial matrices associated with chordal graphs
• Determinantal formulae for matrices with sparse inverses
• Determinantal formulae for matrix completions associated with chordal graphs
• scientific article; zbMATH DE number 3889718 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Matrices with chordal inverse zero-patterns
• Positive definite completions of partial Hermitian matrices
• Spanning-tree extensions of the Hadamard-Fischer inequalities

Cited in

(2)

• Uniformity of direct unions of Chord
• Deterministic inverse zero-patterns

This page was built for publication: Algebraic characterizations of chordality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3124864)