中文

关于带矩阵权重的树的距离矩阵与拉普拉斯矩阵

组合数学 2017-10-30 v1

摘要

简单连通图 GG 的\emph{距离矩阵}为 D(G)=(dij)D(G)=(d_{ij}),其中 dijd_{ij}GG 中顶点 iijj 之间的距离。我们考虑一个具有 nn 个顶点的加权树 TT,其边权重为同阶方阵。顶点 iijj 之间的距离 dijd_{ij} 是从 iijj 的唯一路径上各边权重矩阵之和。本文中,我们基于与之关联的(矩阵)加权拉普拉斯矩阵的秩给出了树的一个刻画。随后,我们建立了带矩阵权重的距离矩阵 DD 可逆的充要条件,并给出了 DD 可逆时的逆矩阵公式。此外,我们研究了矩阵加权树的距离矩阵在拉普拉斯矩阵、广义逆与特征值方面的若干性质。

关键词

引用

@article{arxiv.1710.10097,
  title  = {On distance and Laplacian matrices of trees with matrix weights},
  author = {Fouzul Atik and M. Rajesh Kannan and R. B. Bapat},
  journal= {arXiv preprint arXiv:1710.10097},
  year   = {2017}
}