代数图论中的若干问题

来源 :大连理工大学 | 被引量 : 5次 | 上传用户:zmaozhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数图论是图论的一个重要分支,其主要是运用代数的方法和结果来研究图论中的问题.图的谱论是代数图论研究的重要课题之一,它主要通过图的一些矩阵表示如:邻接矩阵、拉普拉斯矩阵及无符号拉普拉斯矩阵等,运用矩阵理论来研究这些矩阵的代数性质,进而得出图的拓扑结构性质等.由于图的许多不变量都包含在某些多项式里面,所以在图论中,经常使用多项式理论来研究图的性质.运用多项式理论来研究图的性质是代数图论的另一个重要课题.图的谱论和图的多项式理论都有着重要的理论价值和广泛的应用背景.关于这两个课题,本文主要考虑了两类问题,一类是给定图类的谱论极值及与图谱相关的拓扑指标的极值问题;另一类是图的独立多项式的单峰型问题.具体内容如下:第一部分研究了给定割点个数为κ的n阶连通图(分别地,二部图)的无符号拉普拉斯谱半径的极值问题.分别得到了无符号拉普拉斯谱半径的上界和刻画了达到上界所对应的极值图.类似地,可以重新证明Berman和Zhang的关于这类图的谱半径极值的结果和扩大Fan和Wang的关于这类图的最小特征值极值的结果.第二部分考虑了给定割边个数(分别地,最大度)的n阶连通图的最小特征值的极值问题.作者分别得到了最小特征值的下界,而且刻画了对应的极值图.第三部分研究了给定连通度(分别地,色数和匹配数)的n阶连通图的拟拉普拉斯能量和拉普拉斯Estrada指标的极值问题.作者分别得到了拟拉普拉斯能量和拉普拉斯Estrada指标的上界,而且确定了达到上界对应的极值图.第四部分给出了某类图的独立多项式的因式分解.作为应用,一方面证明了所有的vertebrated图和firecracker图的独立多项式都是对数凹和单峰的,这就统一地证明了Levit和Mandrescu以及朱志峰的结果,特别地肯定了朱志峰的一个猜想,进一步也否定了Levit和Mandrescu的一个关于centipede图的独立多项式的峰点位置的猜想.另一方面也推广了Chudnovsky和Seymour的结果.使用类似的方法,作者也肯定了Levit和Mandrescu的一个关于独立多项式的对数凹性的猜想.最后,这样的方法也适用于图的其他多项式.
其他文献
以某住宅项目为背景,对升降平台进行二次开发,形成新型桅杆式升降平台,并成功应用于实际工程。实践证明,新的施工技术使施工安全和施工质量得到进一步的提升,而且更加广泛适
摘 要:高校学生干部选拔工作关系着高校管理工作能否顺利开展,而当前很多高校学生干部选拔过程中存在着诸多问题。积极探索协商民主在高校学生干部选拔过程中的作用,以协商民主理论为指导,完善选拔过程和程序。  关键词:高校学生干部;选拔;协商民主  高校学生干部作为高校管理的重要参与者,不仅是学生实行自我管理、自我教育、自我服务的组织,更是沟通高校管理者、教师与学生群体的桥梁和纽带。当前各高校越来越重视学
KNOX基因家族是植物生长发育过程中所特有的一类转录因子,其在植物的形态建成方面发挥着重要的作用。为研究高粱KNOX基因家族特征及SbKNOX22的表达特性,本研究利用生物信息学
对油炉法炭黑生产过程烟气的来源,组成,发生量,特性作了介绍,着重研究了炭黑烟气余热的加收及利用。结果表明,采用余热锅炉串联多级空气预热器,是目前我国炭黑烟气余热回收及利用的