大学毕设论文---重组图的拉普拉斯谱.docVIP

本 科 毕 业 论 文 题 目 重组图的拉普拉斯谱 作 者： 唐 晶 专 业： 数学与应用数学（师范） 指导教师： 吕 大 梅 完成日期： 2014年5月 南 通 大 学 本 科 毕 业 论 文 题目： 重组图的拉普拉斯谱 姓 名： 唐 晶 指导教师： 吕 大 梅 专 业： 数学与应用数学（师范） 南通大学理学院 2014年5月 摘 要 设是一个顶点集为，边集为的阶简单图。用表示中与之间的边数，称为的邻接矩阵，矩阵的特征值就称为的邻接谱，度矩阵为的顶点度数构成的对角矩阵。图的拉普拉斯矩阵定义为：。Laplace矩阵的研究是代数图论的重要组成部分。 本文着重研究了两个完全图的重组图的Laplace谱，然后研究了两个完全图的重组图删去一条边所得的图的Laplace谱，通过谱之间的比较得出相应的结论，同时推广研究了个完全图的重组图的情形。 关键词： Laplace谱，重组图，完全图 ABSTRACT Let be a simple graph with the vertex set a