English

A new result similar to the Graham-Pollak theorem

Combinatorics 2023-04-06 v3

Abstract

Let n>1n>1 be an integer, and let TT be a tree with n+1n+1 vertices v1,,vn+1v_1,\ldots,v_{n+1}, where v1v_1 and vn+1v_{n+1} are two leaves of TT. For each edge ee of TT, assign a complex number w(e)w(e) as its weight. We obtain that det[x+d(vj+1,vk)]1j,kn=2n2eE(T)w(e),\det[x+d(v_{j+1},v_k)]_{1\le j,k\le n}=2^{n-2}\prod_{e\in E(T)}w(e), where d(vj+1,vk)d(v_{j+1},v_k) is the weighted distance between vj+1v_{j+1} and vkv_k in the tree TT. 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.

Keywords

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)