Can I read Distance Matrices of a Tree: Two More Invariants, and in a Unified Framework on EtoBox?

Distance Matrices of a Tree: Two More Invariants, and in a Unified Framework by Choudhury, Projesh Nath; Khare, Apoorva is a scholarly article available to read on EtoBox.

What is Distance Matrices of a Tree: Two More Invariants, and in a Unified Framework about?

Graham-Pollak showed that for $D = D_T$ the distance matrix of a tree $T$, det$(D)$ depends only on its number of edges. Several other variants of $D$, including directed/multiplicative/$q$- versions were studied, and always, det$(D)$ depends only on the edge-data. We introduce a general framework for bi-directed weighted trees, with threefold significance. First, we improve on state-of-the-art for all known variants, even in the classical Graham-Pollak case: we delete arbitrary pendant nodes (and more general subsets) from the rows/columns of $D$, and show these minors do not depend on the tree-structure. Second, our setting unifies all known variants (with entries in a commutative ring). We further compute $D^{-1}$ in closed form, extending a result of Graham-Lovasz [Adv. Math. 1978] and answering an open question of Bapat-Lal-Pati [Lin. Alg. Appl. 2006] in greater generality. Third, we compute a second function of the matrix $D$: the sum of all its cofactors, cof$(D)$. This was worked out in the simplest setting by Graham-Hoffman-Hosoya (1978), but is relatively unexplored for other variants. We prove a stronger result, in our general setting, by computing cof$(.)$ for minors as

Author

Choudhury, Projesh Nath; Khare, Apoorva

Published

2019

Language

EN