中文

一个类似于 Graham-Pollak 定理的新结果

组合数学 2023-04-06 v3

摘要

n>1n>1 为整数,TT 为具有 n+1n+1 个顶点 v1,,vn+1v_1,\ldots,v_{n+1} 的树,其中 v1v_1vn+1v_{n+1}TT 的两片叶子。对 TT 的每条边 ee,赋予复数 w(e)w(e) 作为其权。我们得到 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), 其中 d(vj+1,vk)d(v_{j+1},v_k) 是树 TTvj+1v_{j+1}vkv_k 之间的加权距离。这类似于著名的关于树的距离矩阵行列式的 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)