论文信息 - Algebraic characterizations of chordality - 字舞流文

Algebraic characterizations of chordality

Several characterizations of chordal graphs are given via algebraic formulae that hold in terms of the pattern of the nonzero entries of the inverse of a matrix or of the specified entries of a partial matrix.

Charles R. Johnson | M. Bakonyi

[1] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .

[2] Determinantal formulae for matrices with sparse inverses , 1984 .

[3] Charles R. Johnson,et al. Positive definite completions of partial Hermitian matrices , 1984 .

[4] Charles R. Johnson,et al. Spanning-tree extensions of the Hadamard-Fischer inequalities , 1985 .

[5] P. Lancaster,et al. The theory of matrices : with applications , 1985 .

[6] Charles R. Johnson,et al. Determinantal formulae for matrix completions associated with chordal graphs , 1989 .

[7] Michael E. Lundquist. Zero Patterns, Chordal Graphs and Matrix Completions , 1990 .

[8] Completion of partial operator matrices , 1992 .

[9] Completion of operator partial matrices associated with chordal graphs , 1992 .

[10] Charles R. Johnson,et al. Matrices with chordal inverse zero-patterns , 1993 .