Squared distance matrix of a weighted tree

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…