中文

指数距离矩阵的谱性质

组合数学 2023-03-08 v1

摘要

给定图 GG,指数距离矩阵按元素定义为 (u,v)(u,v) 元为 qdist(u,v)q^{\text{dist}(u,v)},其中 dist(u,v)\text{dist}(u,v) 是顶点 uuvv 之间的距离,并约定若顶点位于不同连通分支则 qdist(u,v)=0q^{\text{dist}(u,v)}=0。本文我们将建立该矩阵特征多项式(谱)的若干性质,给出一些由谱唯一确定的图族,并构造出同谱图。

关键词

引用

@article{arxiv.1910.06373,
  title  = {Spectral properties of the exponential distance matrix},
  author = {Steve Butler and Elizabeth Coper and Aaron Li and Kate Lorenzen and Zoe Schopick},
  journal= {arXiv preprint arXiv:1910.06373},
  year   = {2023}
}