The maximal graphs with prescribed degree sequences and the majorization theorems

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:lwllwl200315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定度序列的连通图的极图问题一直是研究的热点,而对于一般连通图该问题尚未完全解决。在参考文献[4]中作者利用算法的表述给出了一个极图结构的猜想,并在同一篇文章当中对单圈图的情况作了证明。此后不久,参考文献[20]将双圈图极图的结构也进行了证明。本文在第二章中首先是对双圈图的结论进行了回顾,在第三章中对于一般连通图极图的结构作了讨论,得出了一些相关的性质。利用这些具有一般性的性质,我们在第四章和第五章中对j圈图极图依据其度序列的不同分类作了相应的证明。   两个不同的度序列,它们对应极图的谱半径是否可以仅靠度序列的排布而作出比较是我们关心的另一个问题。近年来相继发表的一些论文,如[21]、[22]和[23],已经证明了对于树、单圈图和双圈图,如果两个度序列有优超的关系,则被优超的度序列,其对应极图的谱半径也相对较小(我们统称该性质为优超定理)。但此结论对于三圈图的部分图对是不成立的。由此可以引出两个问题:一是怎么样的三圈图能够符合优超定理;二是对于两个一般的连通图,当其度序列具有怎样性质的时候,它们符合优超定理。事实上,根据给定度序列对应极图的情况,我们可以对上述两个问题做出一些回答。本文的第六章主要对三圈图符合优超定理的一些图类进行了讨论。在第七章中,根据前五章做出的结论以及一些前期工作成果,我们提出了若干个猜想。
其他文献
学位
独立学院的校企合作是培养应用型人才培养的重要模式.但是独立学院在践行这一培养模式的过程中却面临着学校与企业地位认识不清,人才培养计划缺少针对性和相关管理机制缺失的
在新世纪到来之际,市委、市政府提出把宝鸡建设成毗邻地区商贸中心,这是宝鸡未来流通业的一幅宏伟蓝图,值得我们进行认真的思考和研究。我认为,在充分利用我市现有的交通、
目前,降水已经成为衡量一个地区气候变化的重要因素,因为降水量的多少在很大程度上影响了地表的气候状况。由此产生了许多估计降水量的方法,比较直接的方法是插值法,广泛使用
Courant代数胚这一概念第一次是出现在[13]中,下面将会看到在这一概念中我们所熟知的一些条件比如反对称性,Jacobi恒等式被做了一定程度的推广,最早引入这样的概念是为了统一地
本文所涉及的图均为无向,简单图.设G是一个简单连通图,如果图G的所有的块都是圈,那么这样的图称为圈块图.图的Hosoya指标与分子的П-电子总能量,沸点,熵密切相关,因此在化学
股票期权激励机制自20世纪50年代起源于美国,已经经过了半个多世纪的发展。在两方国家,股票期权激励机制已被证实是一种可以实现企业长期健康可持续发展且行之有效的方法,已经得
在本文中,我们研究了三类微分方程在时间尺度上周期解的性质。三类微分方程分别为:带有变时滞的基于比率的两种群捕食与被捕食系统;带有定时滞的细胞神经网络方程;带有时滞的非线
因子分析是多指标体系中降维、消除相关性的一种重要方法,应用广泛,但由于目前普遍使用的因子分析的步骤不够完整、系统,以致其在应用中遗留了一些问题。本文归纳了经常出现
近些年来,“母亲节”愈发得到大家的青睐和喜爱,最大原因就是社会需要这样一个这样感恩的节日.今年“母亲节”来临之际,学校开展“感恩”教育活动,要求每个班级以“母亲节”