{C4,2K2}-free图的零度

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:yangmingmind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图谱理论中,零度是刻画图的奇异性的重要工具,图的零度是指图的谱中零特征值的重数,自L.Collatz和U.Sinogowitz在文献[17]中首次提出了零度的概念后,这一领域得到众多学者的广泛关注,并在二部图、树、单圈图、双圈图等图类的研究中得到了一些很好的结果,本文则研究了一类free图,即{C4,2K2}-free图的零度及其谱性质,得到了{C4,2K2}-free图的零度范围;证明了其零度集的存在性;刻画了零度取上、下界时的几类图结构;特别地还刻画了“零度达到上界时,{C4,2K2}-free图的谱序列”。   在第一节中,我们介绍了图的零度方面的研究现状和背景,   在第二节中,我们主要介绍了本文中所涉及的关于图论以及零度理论中的基本概念、定义和符号表示;陈述了一些在本文中将要引用的零度研究方向中的代表性的结果。   在第三节中,在{C4,2K2}-free图的顶点集划分为三部分的基础上,我们将此图类分为V3≠Φ与V3=Φ两种情形进行讨论,得到了两种情形下零度的范围,并进一步证明了两种情形下零度集的存在性,给出了4个定理。   在第四节中,借助于在第二节中新定义的图类Γ(G),我们刻画了在V3≠Φ与V3=Φ两种情形下零度取到下界0以及次下界1时的几类图结构,给出了3个定理。   在第五节中,我们着重考虑了一些关于谱序列的问题,给出了2个定理。
其他文献
生态一传染病模型是传染病动力学研究中的重要内容,目前的传染病动力学模型多数只涉及单个种群的疾病传播,而事实上,时间滞后的现象是大量存在的,时滞在传染病的传播过程和种群的
排序问题是经典组合优化的问题,在线排序是排序论当前研究的热点问题之一,本文主要考虑一致平行机器上工件有到达时间一些在线模型,并分析算法下的竞争比,全文共分三章. 第一章
本文在代数自由积的基础上研究了弱化Hopf代数的自由积,并证明了弱Hopf代数,(s,i)-双代数和Hopfπ-余代数的自由积仍然是弱Hopf代数、(s,i)-双代数和Hopfπ-余代数,但弱双代数和拟
在试验的初始阶段,超饱和设计可作为从大量的因子中筛选出有效因子的一种工具。然而,对这种类型的设计的数据分析仍然处于初步阶段,特别是对大超饱和设计。  本文中,我们在线性
目标识别在民用、国防领域中处于十分着重要的地位。光学相关器的快速验证和数据识别,为我们提供了简便的方法。传统的光学识别方法主要有:匹配滤波器、联合变换相关器等。由
非线性现象广泛地呈现在物理、化学、生命、社会、经济等领域。随着科学的发展,对非线性系统的研究日趋深入。对于描述非线性系统的非线性方程的求解研究成为研究者的重要课题
许多领域中的数学模型都可以用偏微分方程来描述,很多重要的物理,力学,生物数学等学科的基本方程本身就是偏微分方程,偏微分方程已经成为当代数学中的一个重要的组成部分,是纯粹数
在给定两水平部分因析设计作为初始设计的情况下,有时会对该初始设计采用一种简单但十分有用的doubling方法产生一个新的两水平的新设计,其试验行数和试验因子个数是初始设计的
凸多面体的研究是几何学中的一个重要分支,在20世纪六十年代,凸多面体的现代理论才开始,又一次激起了数学家们对凸多面体的兴趣,特别是组合问题上的研究.另外在自然科学领域中