一些由拉普拉斯谱确定的图

来源 :安徽大学 | 被引量 : 0次 | 上传用户:qq14203853
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,关于“哪些图是由它的拉普拉斯谱确定的(即在一类图中,若两图有相同的拉普拉斯谱,就可以推出两图同构,我们就说这类图是由它的拉普拉斯谱确定的)”成为了研究的重点。   目前,我们取得了一些研究成果,找到很少一些图是由它的拉普拉斯谱确定的,并且证明了大部分图都不能由它的拉普拉斯谱确定的。不过我们发现将一些由拉普拉斯谱确定的图重新组合构造有可能得到一些结论。本文就是采用这种方法构造了冰淇淋图。另外,已经证明出一些正则图的锥形图是由它的无符号谱确定的,本文进一步研究了它也可以由它的拉普拉斯谱确定。   本文采用的研究方法是:由两图同拉普拉斯谱出发,根据引理推导出它们关于拉普拉斯矩阵的特征多项式相同,即多项式的系数相同,通过比较系数找出顶点度的关系,进一步讨论得出两图同构。   本篇文章的主要结构如下:第一章介绍了图论和图谱理论的发展以及一些研究成果,然后通过对一些基本概念的介绍引出了本文的研究课题。第二章给出了冰淇淋图的概念以及研究背景,并且引入一些引理及证明,得到冰淇淋图是由它的拉普拉斯谱确定的。第三章介绍了一些正则图的锥形图的基本概念以及研究背景,得到一些正则图的锥形图是由它的拉普拉斯谱确定的。第四章给出了本篇文章的主要结论和创新点,并且指出了一些可以继续研究的课题。
其他文献
混沌在日常生活中到处发生,它的规律展示了人们生活中的各种复杂联系,对它的研究有利于人类更好地认识自然,改造自然,最终使人类与自然和谐相处。混沌控制与同步的问题涉及人类社
设E(κ,(τ))是3维齐性黎曼流形,它的等距变换群维数是4,其中κ是底流形的曲率,(τ)是丛曲率,并且它们满足关系式κ-4(τ)2≠0.Berger球面是E(κ,(τ))的一个特殊情形,记为(S)3b(κ,(
随着编码理论的发展,有限环上的编码理论在理论研究和实际应用中具有越来越重要的研究意义.近十多年来,国内外的很多学者致力于有限环上的编码理论研究,成为编码领域的研究热点之
本文主要研究随机微分系统的生存性与随机控制系统解的存在性,首先给出随机控制系统解的存在唯一性定理;其次通过构造Lyapunov函数给出并证明了随机微分系统的生存性与全局生
本文考虑两类大型稀疏非对称线性方程组的迭代解法,第一类是离散Navier-Stokes方程得到的广义鞍点问题,另一类是离散对流扩散反应方程得到的非对称正定线性方程组。  对于第
piRNA的识别是目前生物信息学领域研究的热点问题之一。piRNA,又称Piwi-interacting RNA是一类重要的非编码小RNA,其长度大约是25到32个核苷酸,可以和Piwi蛋白结合形成piRNA复合