一类完全正图的距离矩阵:行列式与逆
组合数学
2020-02-07 v2
摘要
一个实对称矩阵若可写为,其中为某个(不必是方阵的)非负矩阵,则称其为完全正的。一个简单图若其每个双非负矩阵实现都是完全正矩阵,则称其为完全正图。本文的目标是计算一类完全正图的距离矩阵的行列式和逆(当逆存在时)。与树类似,我们得到了该类完全正图的距离矩阵的逆的一个关系式,其中涉及拉普拉斯矩阵、一个秩一矩阵和一个矩阵。我们还确定了矩阵的一些主子矩阵的特征值。
引用
@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}
}