Abstract
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.
∗The work of this author was supported in part by a Research Grant from Georgia State University.
†The work of this author was supported in part by the National Science Foundation grant DMS 92-00899 and by the Office of Nacal Research contract N0014-90-J-1739.
∗The work of this author was supported in part by a Research Grant from Georgia State University.
†The work of this author was supported in part by the National Science Foundation grant DMS 92-00899 and by the Office of Nacal Research contract N0014-90-J-1739.
Notes
∗The work of this author was supported in part by a Research Grant from Georgia State University.
†The work of this author was supported in part by the National Science Foundation grant DMS 92-00899 and by the Office of Nacal Research contract N0014-90-J-1739.