移除短长度路径的完全图的谱刻画
组合数学
2018-04-24 v1
摘要
若任意与图 有相同谱的图均与 同构，则称图 由其特征谱所确定。令 为从 中移除 的边所得的图，其中 是完全图 的子图中长度为 的一条路径。C\'{a}mara 与 Haemers~\cite{MC} 猜想对每个 ， 由其邻接谱所确定。本文中我们证明该猜想对 成立。
引用
@article{arxiv.1804.08263,
title = {Spectral characterization of the complete graph removing a path of small length},
author = {Lihuan Mao and Sebastian M. Cioabă and Wei Wang},
journal= {arXiv preprint arXiv:1804.08263},
year = {2018}
}