完全多部图的平方距离矩阵的逆
组合数学
2024-04-19 v2
摘要
设 为具有 个顶点的连通图, 为 中顶点 与 之间最短路径的长度。对每个顶点 令 。图 的平方距离矩阵 是一个 矩阵,其第 项在 时为 ,在 时为 。对于给定的具有 个顶点的完全 -部图 ,在某些条件下,我们求得其逆 为对称类拉普拉斯矩阵 的秩一扰动,其中 。我们还研究了 的惯性。
引用
@article{arxiv.2311.01069,
title = {Inverse of the Squared Distance Matrix of a Complete Multipartite Graph},
author = {Joyentanuj Das and Sumit Mohanty},
journal= {arXiv preprint arXiv:2311.01069},
year = {2024}
}
备注
arXiv admin note: substantial text overlap with arXiv:2012.04341