恰有2个正特征值的图类的完全刻画

来源 :新疆大学 | 被引量 : 0次 | 上传用户:gcj820305
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数图论是图论研究的一个重要领域,它广泛的应用于生命科学,计算机网络,组合优化,生物化学,分子理论等学科中.图的谱刻画理论是代数图论的一个重要的研究方向,它用矩阵论、组合设计、群论等知识来研究图与图矩阵的特征多项式、特征值以及特征向量有关的各种代数参数、组合参数,从而得到谱与图的结构性质之间的关系.因此,利用图的谱来确定图,即图的谱确定问题是图的谱刻画理论中的一个主要课题.所以刻画具有较少的正特征值(小正惯性指数)的图类是一个重要的,有趣的问题.早在1977年,Smith[44]就证明了恰有1个正特征值的图类是完全多部图与一些孤立顶点的不交并,这一结论广泛的应用于图谱理论的研究中.但到目前为止,恰有2个正特征值的图类只在一些特殊的情况得到了刻画.本文将完整的给出恰有2个正特征值的图类的刻画.全文可以划分为6个章节,下面给出各个章节的内容简介:第1章是绪论部分,首先阐述了图的谱刻画方面的研究背景,然后介绍了本文所用到的一些基本的概念和表示符号,最后简介了与本文内容相关的问题的研究进展,及本文的主要结果.第2章具体给出了Ⅰ-,Ⅱ-,Ⅲ-型和Ⅳ-型四种图的合同变换的定义,并通过矩阵的合同变换性质给出这四种图的合同变换的一些简单的性质.特别说明一下,这里的Ⅰ-,Ⅱ-型和Ⅳ-型图的合同变换在其他一些文章中也提及过,但是Ⅲ-型的图的合同变换是我们独创的定义.用Tn0表示恰有2个正特征值,没有零特征值的n阶图的集合.第3章介绍了Oboudi[37]给出一些有用的定义,并详细的回顾了 Oboudi刻画的图集Tn0.事实上,图集Tn0是由48个无限族图(见表6.1)和601个特定图组成的,在本文的第4章中我们将详细的列出这些无限族图.用Tn1真表示恰有2个正特征值,1个零特征值的n阶图的集合.第4章完整的刻画了图集Tn1.具体的来说,利用Ⅰ-,Ⅱ-,Ⅲ-型和Ⅳ-型四种图的合同变换和图集Tn0中的图,可以构造出完全确定的四个图集Tn0(Ⅰ),Tn1(Ⅱ),Tn1(Ⅲ)和Tn1(Ⅳ).我们首先证明了Tn1中的非连通图属于图集Tn1(Ⅰ)或Tn1(Ⅳ).接下来选取图集Tn1中的连通图的一个特殊的导出子图,通过这个导出子图的结构可以将图集Tn1中的图分为三类进行讨论.证明了图集Tn1中的连通图除了有限个以外,其余的都在图集Tn1(Ⅰ),Tn1(Ⅱ)和Tn1(Ⅲ)中.事实上,图集Tn1是由图集Tn1(Ⅰ),Tn1(Ⅱ),Tn1(Ⅲ)和Tn1(Ⅳ)中的图和802个特定图(见表6.1)组成的.用Tns表示恰有2个正特征值,s(2 ≤s ≤n-3)个零特征值的n阶图的集合.第5章进一步完整的刻画了图集Tns.和第四章类似,利用Ⅰ-,Ⅱ-,Ⅲ-型和Ⅳ-型四种图的合同变换和图集Tn1中的图,可以递推的构造出完全确定的图集Tns(Ⅰ),Tns(Ⅱ),Tns(Ⅲ)和Tns(Ⅳ).因为图集Tns中的图与Tn1中的图的结构类似,所以我们采用了与第4章类似的方法进行讨论.事实上,图集Tns是由图集Tns(Ⅰ),Tns(Ⅱ),Tns(Ⅲ)和Tns(Ⅳ)中的图和175个特定图(见表6.1)组成的.因为本文研究工作中的概念、符号较多,第6章将对前面的证明过程和方法做一个总结.用Tn表示恰有2个正特征值的n阶图的集合,则Tn=Us=0n-3Tn0.为了将图集Tn中的图做一个分类,我们定义了可构造图和不可构造图.实际上,图集Tn0(Ⅰ),Tn0(Ⅱ),Tn0(Ⅲ)和Ts(Ⅳ)(1 ≤s≤n-3)中的图都是可构造的,而图集Tns中的图、图集Tn1中的802个特定图以及图集Tn2中的175个特定图都是不可构造的.因此图集Tn是可构造图和不可构造图的不交并.另外,我们给出一个例子来说明图集Tn中的图的构造方法.最后提及到了利用本文的结果可以开展的一些研究工作展望.
其他文献
中国高净值人群不仅数量多,而且增长速度快,这为中国私人银行业带来了发展的契机,国内私人银行之间势必会引发一场激烈的高净值客户争夺战。但同时我们也必须注意到,随着社会的发展和进步,中国高净值人群的投资心态也发生了变化,投资理念逐渐开放和成熟,对于财富管理的需求也是多方面的。ZS私人银行成立于2007年,经历了近10年的快速发展也取得了一些成绩,但是随着各大私人银行之间竞争的加剧,ZS私人银行要想取得
作家简介王勃,字子安,绛州龙门(今山西河津)人。他工诗能文,与杨炯、卢照邻、骆宾王并称"初唐四杰"。擅长五律和五绝,代表作有《送杜少府之任蜀州》等;主要文学成就是骈文,代表作有《滕王阁序》等。经典再现滕王阁序【唐】王勃豫章故郡,洪都新府。星分翼轸,地接衡庐。
期刊
我国历史悠久、人口众多,为打好人才素质基础,幼儿教育十分重要。陶行知是我国著名教育家、思想家,其靠着自身经验,表现出了对幼儿教育的深刻思想与独到见解。陶行知所提出的各种教育思想对于现代幼儿教育改革的影响和意义十分深刻。考虑到这一点,本文将着眼于陶行知的幼儿教育思想,介绍我国幼儿教育的改革方向,旨在为业界发展提供支持。
在当前两岸经济一体化不断推进的背景下,厦门与台湾都获得了良好的发展机遇。两岸关系同宗同源,贸易和港口物流是促进两岸政治、经济、文化交流的重要环节。为充分发挥厦门作为两岸交流的桥头堡优势,厦门在港口物流领域出台了多项促进政策,从而形成了一条连接两岸贸易和港口物流之间的纽带,为厦门与台湾港口的合作奠定了 一定的基础。本文首先对厦台贸易及港口物流的发展现状作了描述,并分析了厦台港口物流发展中存在的优势和
在幼儿教育过程中,教师要投入一定的精力,并且运用更多的科学性的方法与理论,陶行知在幼儿科学教育方面有一定的思想见解,因此就是要学习陶行知先生的教育观点,并且进行更多方面的教育实践。该文从陶行知幼儿教育观点开始了解陶行知幼儿科学教育的内容最后阐述方法,希望能够给相关的教师带去一定的参考和建议,并且也能够促进幼儿教育质量的提升。
陶行知教育思想不仅仅是一种教育思想,更是一种改革社会的学说,在当代的教学实践中具有重要的指导以及实践意义。在教育改革的大环境下,陶行知教育思想具有重要的借鉴以及参考价值,我们应该从实际出发对其进行合理运用。本文主要针对陶行知教育思想体系当中的创造性教育思想进行了分析和研究,探讨了其在目前教育改革当中的运用方法,为我国建立现代化的教育体系提供参考。陶行知是我国20世纪著名的教育家,他结合我国当
期刊
初唐有个很牛的男子诗歌天团,叫作初唐四杰,你要是高兴,也可以喊他们初唐F4。他们就是:他们中的王勃,6岁出道,16岁进入沛王府做官,人生得意,随便出门送个朋友也充满了正能量:海内存知己,天涯若比邻。
期刊
甜瓜(Cucumis melo L.)由于营养丰富、口感和风味具佳,因而深受消费者青睐。新疆是我国甜瓜种植面积最大、产量最高的地区。然而,甜瓜果实釆后容易发生后熟衰老、品质劣变以及腐烂变质等,严重限制了甜瓜的贮藏期和货架寿命。冷藏是有效的贮藏保鲜方法,但低温胁迫易导致甜瓜果实发生冷害,进而诱发病原微生物侵染和果实腐烂。因此,研究延缓甜瓜果实采后成熟衰老的调控技术,改善贮藏品质、防止冷害、延长贮藏期
1928年,Dirac发表了相对论量子力学的运动方程,并预言了正电子的存在。Heisenberg发现正电子的存在意味着量子真空极不稳定,并给出了Maxwell拉氏量的量子修正,进而预言了众多非线性量子效应。其中,真空在外加电磁场的作用下产生正负电子对,也叫做Schwinger对产生,是量子电动力学极其重要的非微扰预言之一。理论上,真空对产生的研究不仅是在非微扰领域有着重要意义,而且它作为经典场和量