Inverse of the distance matrix of a block graph

摘要

A connected graph G, whose 2-connected blocks are all cliques (of possibly varying sizes) is called a block graph. Let D be its distance matrix. By a theorem of Graham, Hoffman and Hosoya, we have det(D) ≠ 0. We give a formula for both the determinant and the inverse, D −1 of D.