关于 CP 图的距离矩阵
组合数学
2018-05-28 v1
摘要
本文引入了一类新图——CP 图，并证明了其距离行列式和距离惯性与其结构无关。CP 图包含线性 -树族。当图与 CP 图相连时，其距离行列式和距离惯性也与该 CP 图的结构无关。本文还给出了其在 Graham 和 Pollak 于 1971 年提出的寻址问题中的应用。
引用
@article{arxiv.1805.10269,
title = {On the distance matrices of the CP graphs},
author = {Yen-Jen Cheng and Jephian C. -H. Lin},
journal= {arXiv preprint arXiv:1805.10269},
year = {2018}
}