中文

完全多部图的平方距离矩阵的逆

组合数学 2024-04-19 v2

摘要

GG 为具有 nn 个顶点的连通图,dijd_{ij}GG 中顶点 iijj 之间最短路径的长度。对每个顶点 iGi\in Gdii=0d_{ii}=0。图 GG 的平方距离矩阵 Δ(G)\Delta(G) 是一个 n×nn\times n 矩阵,其第 (i,j)(i,j) 项在 i=ji=j 时为 00,在 iji\neq j 时为 dij2d_{ij}^2。对于给定的具有 n=i=1tnin=\sum_{i=1}^t n_i 个顶点的完全 tt-部图 Kn1,n2,,ntK_{n_1,n_2,\cdots,n_t},在某些条件下,我们求得其逆 Δ(Kn1,n2,,nt)1\Delta(K_{n_1,n_2,\cdots,n_t})^{-1} 为对称类拉普拉斯矩阵 L\mathcal{L} 的秩一扰动,其中 rank(L)=n1\textup{rank} (\mathcal{L})=n-1。我们还研究了 L\mathcal{L} 的惯性。

关键词

引用

@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