关于带矩阵权重的树的距离矩阵与拉普拉斯矩阵
组合数学
2017-10-30 v1
摘要
简单连通图 的\emph{距离矩阵}为 ,其中 是 中顶点 与 之间的距离。我们考虑一个具有 个顶点的加权树 ,其边权重为同阶方阵。顶点 与 之间的距离 是从 到 的唯一路径上各边权重矩阵之和。本文中,我们基于与之关联的(矩阵)加权拉普拉斯矩阵的秩给出了树的一个刻画。随后,我们建立了带矩阵权重的距离矩阵 可逆的充要条件,并给出了 可逆时的逆矩阵公式。此外,我们研究了矩阵加权树的距离矩阵在拉普拉斯矩阵、广义逆与特征值方面的若干性质。
引用
@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}
}