research

Squared distance matrix of a weighted tree

Abstract

Let TT be a tree with vertex set {1,,n}\{1, \ldots, n\} such that each edge is assigned a nonzero weight. The squared distance matrix of T,T, denoted by Δ,\Delta, is the n×nn \times n matrix with (i,j)(i,j)-element d(i,j)2,d(i,j)^2, where d(i,j)d(i,j) is the sum of the weights of the edges on the (ij)(ij)-path. We obtain a formula for the determinant of Δ.\Delta. A formula for Δ1\Delta^{-1} is also obtained, under certain conditions. The results generalize known formulas for the unweighted case

    Similar works