复合PED-图的零化度

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:wonderful_world
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图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-图是类似的。
其他文献
目前在医学界,诊断患者体内的病变情况都是在利用放射技术得到一系列断层影像后,借助医生的想像来了解病变结构与周围组织的空间关系,所得到的诊断结果在很大程度上取决于医
在加性数论中,人们经常研究将一个正整数表示成素数幂之和的可能性。1937年Vinogradov[1]证明了任何一个充分大的奇数均可表为三个素数的和,这就是著名的三素数定理。对于非线
本文以多复变的亚纯映射和多变量整函数的全导数的惟一性问题为研究对象,获得了两个惟一性定理。   第一个是涉及小映射的截断型亚纯映射惟一性定理,讨论了亚纯映射在截断