论文部分内容阅读
一个图是谱确定的,简单地说是指,任何与它不同构的图必定和它具有不同的谱。目前对谱确定问题的研究结果(包括寻找同谱对)并不多,半个世界以来,出现了一些用邻接谱和Laplacian谱来刻画一些特殊结构图的文章,以及少量用特征值和角共同刻画一些特殊图的文章。
本文通过计算图的邻接特征多项式,闭路数目,利用二部图同Laplacian谱必Line—同谱的性质,以及有相同特征值和角的图的一些特点来研究一些特殊结构的非正则图的谱(和角)确定问题,得到了如下一些结论:①两个不同构的Cn1,n2,n3,n4图没有相同的邻接谱;②图S1,1,1,2()+1不能由邻接谱确定,其中()≠1;③两个不同构的图Cp,q,8没有相同的邻接谱;④冠图Cn o K1可由其Laplacian谱确定,其中n为偶数;⑤图Hm,p,q可由其Laplacian谱确定,其中m为偶数;⑥冠图Cn o K1可由其特征值和角确定;⑦图Hm,p,q可由其特征值和角确定,其中m为奇数;⑧单轮图Wn+1可由其特征值和角确定;⑨树Tα可由其特征值和角确定;⑩图Cm,8,8,可由其特征值和角确定,其中m为奇数;⑾冠图Pn o K1,饱和烷烃分子Cn H2n+2的分子图可由其特征值和角确定。