Linear and Multilinear Algebra · 1993 · 15 citations · 18 references
Natural SciencesComputer ScienceMathematicsAlgebraGraph AlgorithmsGraph TheoryLinear AlgebraMatrix ComputationMatrix FactorizationMatrix StructureAlgebraic Graph TheoryMatrix CompletionSparse Inverse ProblemsSparse Matrix AlgorithmsSparse Matrix ComputationSparse Matrix TechniquesSparsity Induction
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.
18
Incidence matrices and interval graphs
D. R. Fulkerson, Oliver Gross · Pacific Journal of Mathematics · 1965 · 1.3K citations · Full text
On the Desirability of Acyclic Database Schemes
Catriel Beeri, Ronald Fagin, David Maier et al. · Journal of the ACM · 1983 · 817 citations · Full text