论文部分内容阅读
一个图G的谱是它的邻接矩阵的特征值的集合,图的零化度是它的谱中零特征值的重数,记为η(G).PED-图是黄琼湘教授在2006年定义的一类新图,并对其零化度进行了深入的研究,本文主要研究几种形式的复合PED-图及阶复合PED-图的最大匹配数及零化度与其各子图的最大匹配数,零化度之间的关系。
第一节介绍了文章的研究背景以及当前国内外研究情况。
第二节介绍了相关基本概念以及主要结论。
第三节我们主要对几种形式的复合PED-图的最大匹配数及零化度与其各子图的最大匹配数、零化度之间的关系进行了研究。
第四节我们主要将以上结果推广到一般形式,即对任意的k个PED-图G1,G2,…,Gk,顶点数分别为n1,n2,…,nk,最大匹配数分别为m1,m2,…,mk,零化度分别为η1,η2,…,ηk,若将它们分别与路Pk,圈Ck,星Sk+1(中心点除外)进行阶复合,即分别把Pk,Ck,Sk+1(中心点除外)的k个顶点依次用G1,G2,…,Gk替换,所得的图即为阶复合图,此外还将(2k-1)个不同的PED-图与k层的完全二叉树阶复合。研究这几种形式的阶复合图的最大匹配数及零化度与其各子图的最大匹配数、零化度之间的关系,主要的研究方法与前面研究复合PED-图是类似的。