图的直径与最小特征值

来源 :安徽大学 | 被引量 : 2次 | 上传用户:mmghb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论的主要研究问题是通过建立图的谱与图的不变量之间的联系,用图的谱性质刻画图的结构性质。1985年,Brualdi和J.Hoffman在文献[6]中提出下面问题:   “在某个给定的图类中,刻苞邻接谱半径的极大值以及取到极大值时对应的极图”。   这一问题被称为谱半径极图问题。随后谱半径的极图问题成为近三十年来谱图理论的研究热点。作为邻接谱中另一个极端特征值,图的最小特征值同样能很好的反映图的结构性质。因此,考虑在某个图类中最小特征值的极图问题同样有着很好的研究意义。   本文综述最小特征值极图问题近期的研究现状,刻画了对于直径为2、3、n-2的连通图最小特征值的极小图。   本文的组织结构如下:第一章简要介绍了图谱理论的研究背景,图的基本概念和术语,以及本文研究的问题和主要结论;第二章综述了图的最小特征值问题的研究进展和在最小特征值极小图问题方面的研究成果;第三章刻画了直径为2、3、n-2的连通图,最小特征值的极小图。
其他文献
最小生成树问题是一个经典的网络优化问题,目前已有高效的算法在多项式时间内对其进行求解,比如Prim算法与Kruskal算法。然而实际问题往往要求对生成树加上一定的限制,形成了
目的:研究通过学生成绩评定改革对学生《健康评估》学习所造成的影响。方法:通过教学大纲、教学方法、教学内容和考核方式的改革,观察学生从课堂反应到最后课程考核成绩整个转变
面对这位穿着厚厚盔甲的男子,杜芩把书包抱在胸口小心翼翼地问道:“你是在拍电影吗?这么热的天你这样不热吗?”杜芩边说着边往校园里面走,她能听出自己的声音在颤抖。只听陌
在当下的新课程教育改革下,怎么能够极为有效率的在小学语文课堂上让学生提起对语文学习的兴趣,成了眼下最为让家长和老师头痛的问题.而且,对于小学语文教师来讲,在新的高校
林灿一家都是艺术家,这次展览是林灿和他的子女、女婿安斌,三代六人的作品,可谓异彩丰呈,琳琅满目。这些作品的展出,表达了林老一家一种精神,一种热爱美、探索美、创造美的精
随着网络技术的飞快发展,现代教育技术也进入了多媒体时代,对现代学科教学产生了深刻的影响,教育领域的变革将不可避免.在数学领域,把数学知识以多媒体的方式快速的传播,使得
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
我面前的这张照片拍摄于上世纪90年代。记录了日本游客在景德镇市古窑瓷厂参观和在瓷坯上画青花的情景,这使笔者想起了一些往事。  自古至今,许多中外陶瓷专家、陶瓷爱好者、考古专家等曾来这里观光游览。上世纪70年代末,也就是改革开放之初,国门打开,全世界对景德镇抱有浓厚兴趣的专家学者和普通旅游者纷至沓来。在外国人的眼中,甚至在没有到过这里的国人眼中,景德镇确实新奇。许多烟囱在冒烟,街上常可看到挑坯师傅挑
本文主要研究几类广义正则半群,其主要思想是利用广义格林关系和根据广义正则半群的幂等元的集合来研究广义正则半群的结构。本文共分四章,具体内容如下:  第一章:引言与预备知
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊