Matrices with chordal inverse zero-patterns

Charles R. Johnson, Michael Lundquist

Linear and Multilinear Algebra · 1993 · 15 citations · 18 references

Concepts

Abstract

We study matrices whose inverses exhibit a sparsity pattern that may be described with a chordal graph. Such matrices are characterized in terms of a special vanishing-minor structure, and an explicit entry-wise formula that is useful in certain matrix completion problems is derived.We also study an interesting graph-inheritance principle in the context of chordal graphs.

References

18