The completion and algorithms design for inverse M-matrices of block graphs

摘要

In this paper, we give the definition of block graph and discuss its completion problems by using graph theory. The completion problems for inverse M-matrices of 1-chordal block graph and 2-chordal block graph are solved. The algorithm of 1-chordal block graph is also presented.