由图的谱(和角)确定的问题

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:w232010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图是谱确定的,简单地说是指,任何与它不同构的图必定和它具有不同的谱。目前对谱确定问题的研究结果(包括寻找同谱对)并不多,半个世界以来,出现了一些用邻接谱和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的分子图可由其特征值和角确定。
其他文献
本文主要对保形插值曲线进行了较深入的研究,给出构造具有良好保形性和光滑性的插值曲线的新方法。文章一共包含四章内容。第一章中,首先回顾了CAGD中曲线曲面造型的发展及现
纠错码的理论基础是由数学为支撑。在实际应用中,它的发展则源于现代通信电子计算机技术中差错控制的研究的需要。随着信息技术的发展,编码理论得到迅速的发展。尤其是二十世
本文应用动力系统的分支理论,二阶平均方法,Melnikov方法和混沌理论,研究带非线性恢复力和外力激励的Duffing—Van der Pol方程随系统参数变化的复杂动态行为,我们给出了谐波介和
在本文中,我们通过用逆半群的某些性质与纯正半群的某些性质进行对比与类推,详细地研究了纯正半群的强半格.主要的研究如下:   第一章.给出引言及预备知识.   第二章,研究
网络优化问题是一类重要的组合优化问题,它要求找到给定问题的最优解.随着社会生产的发展,又产生一些所谓的网络优化逆问题,在这些问题中,先给定一个可行解,但就目前的参数而言,它并
本文是在对耗散算子Λα的正则性估计的基础上,应用Gagliardo-Nirenberg不等式,Kato-Ponce估计,Gronwall不等式等来研究分数阶带耗散广义三维不可压液晶流方程组的适定性。本学
学位
有限体积元方法早期被称作盒式法,通过选取线性或双线性有限元空间作为试探函数空间来离散微分方程的积分守恒形式.该方法也被称作广义差分法,由于它能保持质量和能量的局部守