基本信息
文件名称:单圈图hpp2k15和hp2k16的拉普拉斯谱刻画.pdf
文件大小:747.07 KB
总页数:12 页
更新时间:2026-01-14
总字数:约1.14万字
文档摘要

单圈图和的拉普拉斯谱刻画李锦美

三明学院信息工程学院2017级数学与应用数学

摘要:设图是一个顶点数为的连通单圈图,它是由圈的个顶点的

每一个顶点分别与星依次相邻的的中心重合而得到的单圈图。在本文中,

将证明当为偶数时,单圈图

和是由它们的拉普拉斯谱确定的。

关键词:代数图论;拉普拉斯谱;单圈图

第一章绪论

图论是组合数学里一门实用价值