中文

具有矩阵权重的树的 squared distance 矩阵

组合数学 2022-05-05 v1

摘要

TT 为一棵具有 nn 个顶点的树,其边权重为阶 ss 的正定矩阵。 TT 的 squared distance 矩阵记为 Δ\Delta,是一个 ns×nsns \times ns 分块矩阵,其中 Δij=d(i,j)2\Delta_{ij}=d(i,j)^2d(i,j)d(i,j) 为唯一 (i,j)(i,j)-路径上各边权重之和。本文中,我们得到了 Δ\Delta 的行列式公式,并在一定条件下求出了 Δ1{\Delta}^{-1}

关键词

引用

@article{arxiv.2205.01734,
  title  = {Squared distance matrices of trees with matrix weights},
  author = {Iswar Mahato and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:2205.01734},
  year   = {2022}
}

备注

Preliminary version. Comments are welcome. 17 pages