两类图的谱半径和极图

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:zhengzheng369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近半个世纪以来,谱图论形成发展成为图论研究的重要领域之一,也是一个非常活跃的研究方向,它在量子化、物理、计算机科学、通信网络及信息科学中均有广泛的应用.图谱理论的研究主要是利用成熟的代数理论和技巧,并结合图的拓扑结构性质和组合数学的理论、矩阵理论来研究图谱及其与图的结构性质、图的其它不变量(如色数,度序列,直径,连通度等)之间的关系,将图与网络的代数性质与图的拓扑性质紧密地联系在一起. 本文中分两个部分集中反映了作者三年来围绕一般简单连通无向图的邻接谱的界所取得的主要结果,包括两类特殊图类的邻接谱,具体结果如下: 1.研究特殊图类树T的谱半径,得出n阶树的Nordhaus-Gaddum类型谱半径的可达上界:ρ(T)+ρ(Tc)≤√n-1+n-2,等号成立当且仅当T≌K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图. 2.研究了直径为3的树的Nordhaus-Gaddum类型谱半径,并证明了对于n阶双星图S(a,b)的Nordhaus-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3. 3.利用移接变形的方法研究具有k条割边的图的谱半径的上界,给出了该图类谱半径达到最大和第二大的极图.
其他文献
本文论述了部分变量均值随组别变动情况下正态总体的统计推断,全文分为六章:  第一章,给出了此问题的实际背景。  第二章,运用条件分布和回归方法给出了上述情况下各参数的极
随着学校体育教学改革的开展,学校体育教育的理念发生着变化,健康第一的观念逐渐深入人心。教学实践证明,普通学校开设健美操课提高了学生对体育锻炼的兴趣和积极性,并对增强
当前我国正处在经济快速发展时期,与此同时,资源消耗也呈高速增长的趋势.如何最合理地利用有限的资源,使生产的消耗最小,利润最大是经营管理者所关心的主要问题.而现实中的有些资
【摘要】铁路电气安装工程是整个铁路电气化工程的核心元件,它作为我国交通网络中的重要组成部分,不仅仅对我国的经济发展起到了巨大的推动作用,关系到国家的经济命脉,更对人们生活水平的提高有着十分重要的作用,但是,铁路工程电气施工安装工序复杂,技术性强,工程质量管理容易受到社会,自然,人员等多方面的影响,使得铁路工程电气施工安装工程质量的管理变得更加艰难。近些年来,由于铁路工程电气施工安装质量管理不善,铁
期刊
本文对半线性Black-Scholes美式期权定价模型进行了研究。文章指出,在现代金融市场上,为了对风险进行有效管理,必须对金融工具进行正确的估价。在所有的衍生证券定价中,由于美式
量子隐形传态是目前量子信息中的一个热门课题,其基本思想是通过利用发送者和接收者之间共享的纠缠态和双方之间的经典信道,将某个未知的粒子态从一个地方传送至另一个地方.本
文章研究了研究了正项随机级数的收敛性,改进和推广了一些已有结果,并进一步得出,在非独立情况下,随机级数的收敛条件.同时研究双随机B-值Dirichlet级数f(s,ω)=∞∑n=1αnXn(ω)e
随着我国体育教学的发展与改革,体育课的质量对于提高学生自身的身体素质及综合能力起到了很关键的作用。体育课作为一门锻炼身体,同时又具有娱乐性的课程,在教学的过程中应
本文将给出关于参数集合Ω的约束条件,使得定义在交换环R上的分圆Birman-Murakami-Wenzl代数BMWr,2是秩为3r2的自由R-代数.In this paper, we will give the explicitly condit
摘要:结构设计是个系统的, 全面的工作。需要扎实的理论知识功底,灵活创新的思维和严肃认真负责的工作态度。本文分析了建筑结构设计方法,探讨了建筑结构设计要注意的问题。  关键词:建筑;结构设计;方法;注意问题  建筑结构是支撑和满足建筑空间环境及功能的力学体系,结构设计是一门历史悠久而古老的学科,并随着科学技术及新材料的发展而不断进步。但是,其最原始最基本的原理却一直保持着不变性,这些基本原理构成了
期刊