一些由拉普拉斯谱确定图.pdfVIP

摘要 近年来，关于“哪些图是由它的拉普拉斯谱确定的(即在一类图中，若两 图有相同的拉普拉斯谱，就可以推出两图同构，我们就说这类图是由它的拉普拉 斯谱确定的)”成为了研究的重点。 目前，我们取得了一些研究成果，找到很少一些图是由它的拉普拉斯谱确 定的，并且证明了大部分图都不能由它的拉普拉斯谱确定的。不过我们发现将一 些由拉普拉斯谱确定的图重新组合构造有可能得到一些结论。本文就是采用这种 方法构造了冰淇淋图。另外，已经证明出一些正则图的锥形图是由它的无符号谱 确定的，本文进一步研究了它也可以由它的拉普拉斯谱确定。 本文采用的研究方法是：由两图同拉普拉斯谱出发，根据引理推导出它们 关于拉普拉斯矩阵的特征多项式相同，即多项式的系数相同，通过比较系数找出 顶点度的关系，进一步讨论得出两图同构。 本篇文章的主要结构如下：第一章介绍了图论和图谱理论的发展以及一些 研究成果，然后通过对一些基本概念的介绍引出了本文的研究课题。第二章给出 了冰淇淋图的概念以及研究背景，并且引入一些引理及证明，得到冰淇淋图是由 它的拉普拉斯谱确定的。第三章介绍了一些正则图的锥形图的基本概念以及研究 背景，得到一些正则图的锥形图是由它的拉普拉斯谱确定的。第四章给出了本篇 文章的主要结论和创新点，并且指出了一些可以继续研究的课题。 关键词：拉普拉斯谱；同构；正则图的锥形图；冰淇淋图；棒棒糖图 ABSTRACT Inrecent kindof isdeterminedits years，about¨whatgraph by isinakindof two havethesame Laplacianspectrum(thatgraph，if graphs canobtainthatthetwo are Laplacianspectrum，we graphsisomorphic，SO we thatthis of kind isdeterminedits say graph by Laplacianspectrum)” hasbecometheresearchfocus． findafew aredeterminedtheir Now,we graphs by Laplacian thatmostofthe isnotdeterminedits spectrum，andprove graph by wefendthat recombinationofthe Laplacianspectrum．But by graph whichwas obtainsomenewsomeconclusions．In before，we proved may this usethis theicecream article，we addition， wayconstructing graph．In theconesoversome havebeen that are regulargraphs provedthey dete