A new result similar to the Graham-Pollak theorem
Combinatorics
2023-04-06 v3
Abstract
Let be an integer, and let be a tree with vertices , where and are two leaves of . For each edge of , assign a complex number as its weight. We obtain that where is the weighted distance between and in the tree . This is similar to the celebrated Graham-Pollak theorem on determinants of distance matrices for trees. Actually, a more general result is deduced in this paper.
Cite
@article{arxiv.2303.12629,
title = {A new result similar to the Graham-Pollak theorem},
author = {Zhi-Wei Sun},
journal= {arXiv preprint arXiv:2303.12629},
year = {2023}
}
Comments
9 pages. For new additions, see the current (1.7) and (1.9)