复合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-图是类似的。
其他文献
目前在医学界,诊断患者体内的病变情况都是在利用放射技术得到一系列断层影像后,借助医生的想像来了解病变结构与周围组织的空间关系,所得到的诊断结果在很大程度上取决于医
教育公平是自古以来人类追求的教育目标,也是现代社会普遍的教育价值,同时也是促进社会发展的一项重要内容。少数民族n地区因其独特的地理位置,经济落后等因素使得少数民族学生
在加性数论中,人们经常研究将一个正整数表示成素数幂之和的可能性。1937年Vinogradov[1]证明了任何一个充分大的奇数均可表为三个素数的和,这就是著名的三素数定理。对于非线
This paper proposes a recursive algorithm estimating coefficients of thc linear stochastic control system (ARX system) driven by a martingale difference sequenc
物理是高中阶段重点学科之一,在高中物理的教学中要让学生正确认知核心概念,帮助学生在实际生活和物理概念间建立起联系,并根据物理概念开展相关试验,对知识的形成过程进行控
It is well known that the transient behaviors of the traditional adaptive control may be very poor in general, and that the adaptive control designed based on s
湘丰70A是湖南杂交水稻研究中心用IR58025B与V20B杂交,F3代再与金23B复交,复交F5代与V20A测交并经多代回交转育而成的水稻三系不育系。该不育系具有农艺性状好、花粉败育彻底
在阅读活动中,多角度切入和整体把握往往是相辅相成的,很多时候也是交织在一起的:整体把握有助于找准最好的切入点,最n优的切入角度有利于对作品更快、更好地把握;对作品的整体感
本文以多复变的亚纯映射和多变量整函数的全导数的惟一性问题为研究对象,获得了两个惟一性定理。   第一个是涉及小映射的截断型亚纯映射惟一性定理,讨论了亚纯映射在截断
学校在2016年初提出了转变为应用型本科院校的要求,公外英语教研室必须以需求为导向以就业为目标抓住这难得的机遇进行n分级教学的改革,探索一条适合应用型本科院校的全新的教