中文

一类完全正图的距离矩阵:行列式与逆

组合数学 2020-02-07 v2

摘要

一个实对称矩阵AA若可写为BBtBB^t,其中BB为某个(不必是方阵的)非负矩阵,则称其为完全正的。一个简单图GG若其每个双非负矩阵实现都是完全正矩阵,则称其为完全正图。本文的目标是计算一类完全正图的距离矩阵的行列式和逆(当逆存在时)。与树类似,我们得到了该类完全正图的距离矩阵的逆的一个关系式,其中涉及拉普拉斯矩阵、一个秩一矩阵和一个矩阵R\mathcal{R}。我们还确定了矩阵R\mathcal{R}的一些主子矩阵的特征值。

关键词

引用

@article{arxiv.1906.04636,
  title  = {Distance Matrix of a Class of Completely Positive Graphs: Determinant and Inverse},
  author = {Joyentanuj Das and Sachindranath Jayaraman and Sumit Mohanty},
  journal= {arXiv preprint arXiv:1906.04636},
  year   = {2020}
}