Sparse Matrices and Linear Graph Theory

Motivation for the choice of order of elimination in dealing with sparse symmetric matrices is provided by consideration of a network analogue and then generalized to asymmetric matrices.