关于扩展双星的距离谱
组合数学
2022-01-10 v1
摘要
连通图的距离矩阵定义为这样的矩阵：其元素为顶点间的两两距离。图的距离谱是其距离矩阵的特征值集合。若不存在具有同一谱的非同构图，则称该图由其距离谱确定。哪些图由其谱确定的问题在过去已被提出，但大体仍未解决。在本文中，我们证明了扩展双星由其距离谱确定。
引用
@article{arxiv.2201.02499,
title = {On the Distance Spectra of Extended Double Stars},
author = {Anuj Sakarda and Jerry Tan and Armaan Tipirneni},
journal= {arXiv preprint arXiv:2201.02499},
year = {2022}
}
备注
13 pages, 13 figures, arXiv:1307.5931, arXiv:1606.07551, To be presented at JMM 2022