若干图类的极端特征值

来源 :安徽大学 | 被引量 : 0次 | 上传用户:wujielele
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论是代数图论的重要分支,它主要研究图的谱性质和图的结构性质之间的关系,以期通过谱性质来刻画结构性质.谱图理论主要涉及邻接谱理论、Laplace谱理论和无符号Laplace谱理论.尽管图的邻接谱理论和Laplace谱理论一直是谱图理论中的研究热点,但近年来无符号Laplace谱理论同样引起了人们广泛的关注.利用图的谱,尤其是极端特征值(谱半径和最小特征值),来刻画一些特殊的图类,是国内外代数图论工作者关注的焦点.   本文主要讨论了若干图类的极端特征值.对于给定匹配数或悬挂点数的图,刻画其中最小特征值达到极小的图的结构;对于给定割边数的双圈图,刻画其中谱半径和无符号Laplace谱半径分别达到极大的图的结构.   本文的组织结构如下:第一章首先介绍了极端特征值的研究背景和意义,图的基本概念和记号,其次介绍有关最小特征值、谱半径和无符号Laplace谱半径的一些最基本的结果以及它们的研究进展,最后列出本文得到的几个主要结果.第二章首先刻画了匹配数为2这一特殊图类的极小图(最小特征值取到极小值),然后引用本课题组的工作给出了匹配数为k的图的极小图的完整刻画.第三章分别刻画了含n-1,n-2,n-3及k(1≤k≤n/2)个悬挂点的图的极小图.第四章首先给出有关谱半径和无符号Laplace谱半径的一些基本结论和重要引理,接着刻画了给定割边数的双圈图中谱半径和无符号Laplace谱半径分别达到极大的图的结构.
其他文献
关于学习的本质从哲学上讲,学习的本质就是人对客观世界所固有的客观规律的认识和把握,人对客观规律的认识和把握过程就是人的学习活动。对客观规律的认识和把握,积累起来,系
在常见的机械设备中,滚动轴承作为整体器械的重要部件,其在运作中表现出来的性能好坏,直接关联到设备生产效率的高低,因而全面、精确、及时到位的识别滚动轴承的工作状态,显
Z.Pawlak在1982年提出的粗糙集理论是一种处理不完整和不确定性信息的数学工具,能够有效的分析和处理不精确、不一致、不完整等各种不完备信息,并从中发现隐含的知识,揭示潜在的
<正>我校现正在推行"一三四"生态课堂教学模式。什么是"一三四"生态课堂呢?即一个理念:生态教学理念。三分时间:老师讲述、学生自主合作、学生当堂操练的时间各占三分之一。
会议
论述了中美页岩气的资源分布状况,成藏及构造条件,开发条件及技术,基础设施建设对比等。
符号模式是组合数学的一个组成部分,它的定性理论的研究占据着重要的位置。本文主要联系符号模式的相关知识,运用幂零-雅可比方法证明了符号模式、复符号模式和ray模式的谱任意
口语能力的培养与提升应当渗透到英语教学的始终。在小学英语课程的教学中培养学生的口语能力非常重要,这不仅是学生的语言启蒙时期,这个阶段积累的基础知识对于学生今后的英
期刊
本文讨论的内容分两部分.在第一部分中,令π是—个群,日={Hα)α∈π霄是—个Hopfπ-代数,首先假设C是—个余代数,本文给出π-交叉余积C(×|)παH={C(×|)αHα}α∈π的概念,
围绕《关于实行党风廉政建设责任制的规定》第十二条规定的有关认识和认定等问题,我们结合近几年实行责任追究的实践,进行了认真分析和研究,现从四个方面谈谈我们的认识。一
新课程改革的背景下,小学数学素质教育的重要作用逐渐突显出来,并且成为小学数学教师需要解决的重点问题.德育在素质教育中占据重要地位,小学阶段的学生在生理与心理方面都处