图的整表示性与Hoffman图

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:LAJIFIFI
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这篇论文讨论的对象是最小特征值不小于-3的图.在1976年,Cameron等人发现,对任意一个最小特征值不小于-2的图G,如果它的顶点个数大于36,那么存在一个整矩阵N,使得图G的邻接矩阵A满足A+2I=NTN,其中I是单位矩阵.我们把这样的图称为广义线图.作为广义线图的推广,我们给出了可s-整表示的图的定义如下.对任意的正整数s,如果存在一个整矩阵N,使得图G的邻接矩阵A以及最小特征值λmin,满足如下关系式A+[-λmin]I=1/sNTN,那么我们称图G是可s-整表示的.由定义可知,广义线图是最小特征值不小于-2的可1-整表示的图.这篇论文的结构如下:在第一章,我们将给出格以及格的s-整表示的相关概念,同时给出格的s-整表示性与图的s-整表示之间的联系.此外,在这一章的结尾,我们将阐明,研究图的s-整表示性,尤其是最小特征值不小于-3的图的s-整表示性,对于研究最小模为3的整格有重要意义.在第二章,我们主要介绍我们的研究工具:Hoffman图.Hoffman图的概念是由Woo和Neumaier在1995年首次提出.随后,Kim,Koolen,Yang和Y.等人丰富和发展了 Hoffman图的理论.在这一章我们将整理出关于Hoffman图的相关定义以及重要结果.在第三章,我们关注的焦点是最小点度非常大且最小特征值不小于-3的图.我们的主要结论是:对任意的正整数s ≥ 2,这样的图都是可s-整表示的.同时,我们也指出,存在一个实数ε<-3,使得对任意实数λ(ε,-3],我们都可以找到一个常数f(λ),当一个图的最小特征值不小于λ并且最小点度不小于f(λ)时,该图的最小特征值不小于-3.在第四章,我们将利用Hoffman图对最小特征值不小于-3的可1-整表示的图进行刻画.特别地,我们确定了所有最小特征值不小于-3的可1-整表示的树.在第五章,我们将利用Hoffman图证明(t×t)-格的2-团扩张图在其顶点个数充分大时,由其图谱唯一确定.这给出了 Hoffman图的另一种应用.在最后一章,我们将罗列出一些问题与猜想作为后续的研究内容.
其他文献
这些年来,拓扑绝缘体和自旋流以及相关材料的输运性质得到了充分的研究和发展,为相关电子器件制造提供了理论支持,反过来为这些理论提供了实验支持。定义了介观系统的一些基本物理量,给出了二维纳米器件电导的微观解释,通过散射矩阵将其推广到紧束缚模型。论文主要分为三个部分。第一,在考虑次近邻相互作用的情况下,利用紧束缚模型的格林函数,给出了石墨烯纳米带的局域电流图像,将局域电流的震荡和电导曲线的震荡联系起来,
自20世纪八十年代在二维电子气中发现整数量子霍尔效应以来,经过三十几年的理论和实验发展,固体材料中的拓扑物性成为了新的研究前沿,并且先后发现并证实二维和三维的拓扑绝缘体、狄拉克半金属、外尔半金属和拓扑超导体等一系列拓扑材料。这其中,磷族化合物因为其非常大的磁电阻效应而引起广泛的关注,再结合理论计算后发现,很多磷族化合物都具有非平庸的拓扑性质。结合过渡金属本身具有丰富的物性,我们研究并发现了在过渡金
绝大部分昆虫在漫长的进化过程中,获得令人惊叹的飞行技巧,其高超的飞行机动性早已引起人们注意、探索并仿生飞行机理。传统的仿生——人造微型飞行器研究尽管已经发展几十年,却仍然面临巨大的挑战,如有效载荷能力、飞行距离和速率等等。近几年来,一项新技术——昆虫-机器接口的发展有望解决人造微型飞行器所遇到的瓶颈。它通过建立微电子机械系统与昆虫神经系统或肌肉系统的相互融合,实现神经肌肉电刺激,进而遥控昆虫自身的
QCD求和规则是一种半理论半唯象的非微扰方法。其核心要素——QCD关联函数通过色散关系连接了夸克层次的理论和强子层次的唯象,而非微扰效应被吸收到一系列可以唯象地确定的真空凝聚值中。因此QCD求和规则可以看成三个方面(层次)的有机结合:QCD理论(?)求和规则具体方法(?)强子唯象。本文中,我们围绕以上三个方面,系统地研究了 1-+轻混杂态、0--/1+-轻四夸克态和ρ介子的求和规则。在QCD理论计
微分方程边值问题是微分方程理论的重要分支,在自然科学和工程技术等诸多领域有着广泛应用.近年来,人们非常关注微分方程多点边值问题的研究,多点边值问题起源于二十世纪八十年代,此后,很多学者讨论了更一般的非线性多点边值问题,其中包括分数阶微分方程边值问题,得到了许多卓有成效的成果.共振是自然界的常见现象,反映在数学模型上就是微分方程共振边值问题,共振边值问题解的存在性研究是人们研究的热点问题之一,有许多
目的:观察揿针治疗空军机务人员脊源性腰痛(SLBP)的临床疗效,并分析影响治疗效果的相关因素。方法:将120例患有SLBP的空军机务人员随机分为揿针组(40例)、外治组(40例,脱落1例)及联合组(40例,脱落1例)。揿针组采用揿针疗法,将新揿针贴于腕踝针下6、腰痛点、腰阳关等穴,每次每穴按揉1min,每天按揉3~4次,3 d为一疗程,疗程间休息2 d,共治疗3个疗程。外治组应用伤湿止痛膏以腰部压
锂硫电池具有高能量密度、环境友好等优点,是目前国内外研究的热点。其中,硫化锂(Li2S)正极具有三倍于传统锂电池容量的理论比容量(1166 m Ah g-1)、高熔点(938 oC)、较稳定的电极结构(充放电过程中体积膨胀小)以及安全性好(可搭配无锂负极,减少锂枝晶过度生长)等优点,在锂硫电池中受到广泛的关注。但是,硫化锂也存在着导电性不良、多硫化物溶解和穿梭等问题,极大地影响了锂硫电池的性能。目
所谓动力系统就是由拓扑空间及其上的连续自映射所构成的系统[1],从代数角度看,动力系统是一个具有有序态射特征的范畴,代数结构对动力系统的刻画涵盖了相空间、含单参变量的连续自映射以及动力系统本身。因此,探寻动力系统中具有基本意义的、具体的代数系统及其上的映射及特征具有重要意义。典型群、李代数及有限群是常见的、具体的代数系统。本学位论文在广泛地运用矩阵方法[2]和群系理论[3]的基础上,重点对上述代数
基于原子核协变密度泛函理论的无规相近似(RPA)以及准粒子无规相近似(QRPA)方法是研究稳定核以及远离β稳定线的核素的低能跃迁性质的重要工具。然而,在轴对称情况下,传统对角化求解(Q)RPA方程的做法因为组态空间庞大,需要大量的计算资源。为了克服这些数值上的困难,我们采用一种可行的方法,即有限振幅方法(FAM)。这种方法可以直接计算哈密顿量的变分,而不用计算剩余相互作用的矩阵元。因此,有限振幅方
动力系统的概念,最早起源于十九世纪末,在经典力学和微分方程定性理论的研究中。动力系统是一种描述一个给定空间中的所有点随时间旅程的方法,关心的是微分方程解的长期行为。根据所研究的微分方程形式的不同,分为线性微分方程系统和非线性微分方程系统。对于线性系统,解的存在唯一性是显而易见的。但是对于非线性系统,情况比较复杂,并且也没有一种普遍适用的方法来求解非线性微分方程。所以研究非线性微分方程解的存在性就尤