一些由拉普拉斯谱肯定的图.pdfVIP

摘要 近年来，关于“哪些图是由它的拉普拉斯谱确定的(即在一类图中，若两 图有相同的拉普拉斯谱，就可以推出两图同构，我们就说这类图是由它的拉普拉 斯谱确定的)”成为了研究的重点。 目前，我们取得了一些研究成果，找到很少一些图是由它的拉普拉斯谱确 定的，并且证明了大部分图都不能由它的拉普拉斯谱确定的。不过我们发现将一 些由拉普拉斯谱确定的图重新组合构造有可能得到一些结论。本文就是采用这种 方法构造了冰淇淋图。另外，已经证明出一些正则图的锥形图是由它的无符号谱 确定的，本文进一步研究了它也可以由它的拉普拉斯谱确定。 本文采用的研究方法是：由两图同拉普拉斯谱出发，根据引理推导出它们 关于拉普拉斯矩阵的特征多项式相同，即多项式的系数相同，通过比较系数找出 顶点度的关系，进一步讨论得出两图同构。 本篇文章的主要结构如下：第一章介绍了图论和图谱理论的发展以及一些 研究成果，然后通过对一些基本概念的介绍引出了本文的研究课题。第二章给出 了冰淇淋图的概念以及研究背景，并且引入一些引理及证明，得到冰淇淋图是由 它的拉普拉斯谱确定的。第三章介绍了一些正则图的锥形图的基本概念以及研究 背景，得到一些正则图的锥形图是由它的拉普拉斯谱确定的。第四章给出了本篇