图的某些参数的研究

来源 :安庆师范学院 安庆师范大学 | 被引量 : 0次 | 上传用户:flyfish11111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论起源于十八世纪,是一门应用相当之广泛且内容丰富的学科。著名的数学家 Euler解决了在当时时期著名的七桥问题,于是,他完成了关于图论的第一篇论文。其后,其他的一些关于图论的著名问题也相继被提出,此而,图论就成为了独立的一门数学分支。伴着计算机科学的飞速惊人发展,图论已经渗透于多个学科领域之中,除了经典结构图论,图论已经和很多数学的分支结合形成了拓扑图论、代数图、随机图论等等,与另外的学科结合而成了生物图论、化学图论,且在生物信息学、模式识别、复杂网络等方面应用性很强。然而控制数理论的研究要属于图论发展最快几个领域之一,控制数理论快速发展的原因主要是实践与理论中有着重要的应用背景。伴着研究更加深入和应用广泛激发,不断涌现各种新的控制参数,在此之中图的控制数是一类控制数的自然推广。拓扑图论中的拓扑指数是一种数学不变量,它是从化合物的结构图衍生出来的,拓扑指数的引入大约在一百多年前,目前被证实在结构性质相关性中非常有用的已有两百多种,这些指数中有些是基于图中点的距离。但目前大多数人研究最多的要属谱图理论,谱图理论主要研究的是用图的矩阵(拉普拉斯矩阵、邻接矩阵,无符号拉普拉斯矩阵、距离矩阵)来表示的谱性质,从而建立了谱性质与图的结构性质和结构参数之间的桥梁,用图谱性质来刻画图结构性质是组合矩阵论和代数图论的一个非常重要的研究任务。  本文主要从控制数理论、拓扑指数和谱图理论这三个方面讨论图的某些参数的研究,组织结构如下:第一章我们首先来介绍图谱理论的研究背景,其次再给出了基本的概念和记号,最后我们介绍了所要研究的问题并给出所取得的主要结果;第二章研究图的严格强控制数;第三章刻画给定悬挂点数图的最小 Harary指数;第四章研究具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小图;第五章研究了图的 Hamilton性与无符号拉普拉斯距离谱半径的关系以及与图的能量的关系。
其他文献
本文定义并研究了一般拓扑空间中的p-可膨胀空间、p-可数可膨胀空间、p-仿紧空间、p-可数仿紧空间、三种局部p-仿紧空间和L-拓扑空间中的p-I仿紧空间和p-Ⅱ仿紧空间。主要内
在图像的采集、传输与处理过程中,常常会受到噪声污染,导致图像质量的明显降低。针对图像噪声的滤波技术是数字图像处理的重要研究内容,作为常用的图像预处理技术,对于进一步
该文由两个部分组成,第一部分考虑半正定的相交矩阵,由它我们定义了根系.在适当的条件之下,我们给出了该根系的一个李代数实现,即利用该相交矩阵确的一个欧拉cocycle和根系,
在利用Adams谱序列求解同伦群的过程,需要计算有关Ext(HX,HY)的结果.该文是利用谱的上纤维序列导出的Ext群的正合序列和May谱序列得出Ext(HX,HY)的某些结果.
在该文中,我们主要考虑带二阶自共轭中立型差分方程,通过对上述方程非振动解的分类;并利用不动点定理,给出了方程(1.1)的每一类非振动解存在的条件.若方程(1.1)的一个解x,既
随着社会经济的不断发展,人们开始主动追求物质生活的丰富,其中,大学生思想政治教育的现实反思与时代课题已经得到人们的广泛关注.与此同时,国内外的相关学者针对大学生思想
通过访谈法对西南科技大学外语学院二外(德语)的教学现状进行调查,从而由点到面来了解普通二本高校第二外语(德语)的教学现状,希望从调查现状中得到启示,提高德语教学水平.
这一天,是一个值得骄傲的日子。在长春,来自全国30个省、市、自治区的116名优秀车工代表参加全国技能大赛决赛,代表甘肃参赛的兰石集团国民油井公司小型一工段车工邹斌,在不
在许多科学模型中,耦合格点系统扮演着非常重要的角色.例如:某些化学反应[1-2];影像处理和花纹的确认[3-7];分子科学[8];以及生物科学[9-17]都有类似的问题出现.由于生物和电
有效的提问是启发式教学的重要途径之一。初中政治课程理论性强、知识抽象、注重思辨,要想让各个知识点能很好地被学生接受与吸收,需要教师在提问方式上更有技巧。有的提问方