根图广义共谱性的特征及其在图重建中的应用
组合数学
2024-08-06 v1
摘要
本文扩展了 Johnson 与 Newman 的经典结果，提供了两组广义共谱图与一对广义共谱顶点删除子图的矩阵特征。作为应用，我们提出了图可重建性的一个新条件。特别是，我们展示，如果存在一个几乎可控且具有非平凡自同构的顶点删除子图，那么至少有三个顶点的图是可重建的。
引用
@article{arxiv.2408.02488,
title = {A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction},
author = {Wei Wang and Wenqiang Wen and Songlin Guo},
journal= {arXiv preprint arXiv:2408.02488},
year = {2024}
}
备注
9 pages