论文部分内容阅读
如果与图G同谱的所有图同构于图G,则称图G是由其图谱所决定的。设KnPl是由完全图Kn去除图Pl的边所得到的子图,其中图Pl是长为l−1的路。Cámara和Haemers给出猜想1:对于任意的整数l(2≤l≤n),KnPl可由其邻接谱所决定。本文证明在l=10的情况下猜想1是正确的。