TOP15【毕业设计】重组图的拉普拉斯谱.doc文档免费在线阅读

证明图的邻接矩阵为，其中二〇四年六月三去掉两个完全图的重组图中内条边的情况定理，设重组图为，去掉内条边的所得到的图，其谱为，则，得到从而得重组图的谱为根据行列式的定义可以二〇四年六月三日星期二的特征多项式为，矩阵二〇四年六月三日星期二，代表全矩阵，代表全矩阵，其中。

度矩阵，其中。

证明图的邻接矩阵为，其中全图，其顶点集记为。

设表示完全图和在基础上的重组图，即，其中。

定理，设重组图的谱为，则第二章重组图的谱两个完全图的重组图的谱设为的顶点集。

为连同，共有个点的完全图，其顶点集记为，为连同，共有个点的完两个完全图的重组图的谱，然后研究了两个完全图的重组图删去条边所得的图的谱，通过谱之间的比较得出相应的结论，同时推广研究了个完全图的重组图的情形。

二〇四年六月三日星期二偶图，为的线图，的谱为，的邻接谱为，若，则，。

本文主要结果本文着重研究了谱之间的关系如下定理若的谱为，则。

二〇四年六月三日星期二定理若为的拉普拉斯算子的最小特征值等于，它的重数等于的连通分支数目。

图是连通的当且仅当。

定理设为任意阶图，。

给出图与其补图的拉普拉斯算子的最小特征值等于，它的重数等于的连通分支数目。

图是连通的当且仅当。

定理设为任意阶图，。

给出图与其补图谱之间的关系如下定理若的谱为，则。

二〇四年六月三日星期二定理若为偶图，为的线图，的谱为，的邻接谱为，若，则，。

本文主要结果本文着重研究了两个完全图的重组图的谱，然后研究了两个完全图的重组图删去条边所得的图的谱，通过谱之间的比较得出相应的结论，同时推广研究了个完全图的重组图的情形。

二〇四年六月三日星期二第二章重组图的谱两个完全图的重组图的谱设为的顶点集。

为连同，共有个点的完全图，其顶点集记为，为连同，共有个点的完全图，其顶点集记为。

设表示完全图和在基础上的重组图，即，其中。

定理，设重组图的谱为，则。

证明图的邻接矩阵为，其中，代表全矩阵，代表全矩阵，其中。

度矩阵，其中，矩阵二〇四年六月三日星期二的特征多项式为二〇四年六月三日星期二根据行列式的定义可以得到从而得重组图的谱为去掉两个完全图的重组图中内条边的情况定理，设重组图为，去掉内条边的所得到的图，其谱为，则，。

证明图的邻接矩阵为，其中二〇四年六月三日星期二，度矩阵为，其中，，矩阵为的特征多项式为二〇四年六月三日星期二根据行列式的定义可以得到从而得重组图的谱为，去掉两个完全图的重组图中与之间的条边的情况定理，设重组图为，去掉与之间条边所得到的图，其谱为，则重组图的谱为个，个，个，个，，，。

证明图的邻接矩阵为，其中，，度矩阵二〇四年六月三日星期二矩阵二〇四年六月三日星期二