一个类似于 Graham-Pollak 定理的新结果
组合数学
2023-04-06 v3
摘要
设 为整数, 为具有 个顶点 的树,其中 与 是 的两片叶子。对 的每条边 ,赋予复数 作为其权。我们得到 其中 是树 中 与 之间的加权距离。这类似于著名的关于树的距离矩阵行列式的 Graham-Pollak 定理。实际上,本文推导出了一个更一般的结果。
关键词
引用
@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}
}
备注
9 pages. For new additions, see the current (1.7) and (1.9)