图的若干性质的谱和离心率型拓扑指数刻画

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:QQ403402618
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
判断一个给定的图是否具有某种性质一直是图论的热点话题。因为图的谱可以很好地反映图的结构性质,并且易于计算,所以近年来利用图谱理论研究图的结构性质越来越常见,得到了很多重要结论。在化学图论中,我们用分子图来描述化学分子的拓扑结构。拓扑指数是理论化学中的一种拓扑不变量,它们是不依赖于图的画法和标号的实数,在一定程度上反映了化学分子的结构性质,因此拓扑指数也被用来刻画图的各种性质。本文分别从谱半径、无符号拉普拉斯谱半径、三类基于离心率的拓扑指数出发,从不同的角度刻画了图的若干性质。具体内容安排如下:第一章,首先介绍本文的研究背景与意义,然后介绍本文的基本符号与概念,最后阐述了本文的主要结论。第二章,首先根据图的不同性质具有相应的稳定性,进行闭包运算并构造相应闭包,然后对闭包补图分类讨论,最后得出当补图谱半径不超过某个数时,给定较大最小度的图G是α(G)≤s,s-哈密尔顿-连通、包含Cs,P s,K 2,s,s K2或s-因子的。第三章,首先对原图进行闭包运算并构造了相应闭包,然后对闭包补图分类讨论,最后得出当补图的无符号拉普拉斯谱半径不超过某个数时,图G是α(G)≤k,哈密尔顿-连通、包含Cs,P s,K 2,s,s K2或s-因子的。第四章,首先给出了图的不同性质的度序列条件或边充分条件,然后利用代数运算和不等式相关技巧,分别根据离心连通指数、离心距离和及连通离心指数提出了图G是α(G)≤k,弱哈密尔顿-连通、β-亏损、或k-边连通的充分条件。第五章,根据前三章的研究内容,概括本文的主要研究方法和结论,并指出本文存在的不足之处以及可以继续研究的内容。
其他文献
为适应信息技术更新迭代,国家教育部对高中信息技术课程提出了新的要求,2020年5月教育部修订了《普通高中信息技术课程标准》,在课程内容部分要求学生掌握一种程序设计语言的基本知识。浙江省新高考已率先将信息技术作为高考选考“七选三”中的科目,信息技术学科地位得到进一步提升,而其中的程序设计语言是本学科学习的重点。高一学生初入新的学习环境、接触新的学习内容可能需要适应周期,本阶段是增强学生程序设计语言学
学位
此报告基于译者对《中国培茶制茶录》第三至五章的英汉翻译实践。《中国制茶培茶录》一书的作者是塞缪尔·保尔,他曾任清朝的英国驻华茶叶检查员。本翻译实践选取的原文主要介绍中国传统的茶树栽培方法及制茶工艺,内容包括茶土条件、茶树栽培过程及茶叶采摘流程等。本翻译实践旨在丰富当代茶研究以及促进中国茶文化的国际交流。由外语写成但主要内容为中国文化的文本被定义为异语写作,其翻译被定义为无本回译。本翻译实践的原文聚
学位
学科是大学建设的龙头,学科治理是地方高校建设和发展过程中必然要面对的问题。如何突破地方高校学科建设和发展的瓶颈,根变目前学科治理效能偏低的现状,继而促进地方高校学科的有效建设和良性发展,是一个值得探究的问题。构建科学的学科治理体系及其有效的运行机制,是应对地方高校学科建设和发展之困境,完善地方高校学术治理体系的根本路径。科学构建学科治理体系,是提升地方高校学科治理能力的“牛鼻子”。通过考察中世纪大
学位
应力强度模型可靠度是可靠性分析里的一个重要问题,论文运用了两种估计方法对逆Xgamma分布的应力强度模型可靠度进行了近似计算.假定服从逆Xgamma分布的应力随机变量和强度随机变量相互独立,通过计算得到可靠度的表达式.由极大似然原理,在完全数据下通过牛顿-拉夫逊算法对对数似然函数的一阶偏导数进行迭代,得到可靠度的点估计和区间估计.另一方面,在逐步II型截尾数据下用同样的方法得到逐步II型截尾数据下
学位
集成电路自诞生以来被视为电子产品的心脏,在市场需求的推动下,系统芯片(Systerm-on-Chip,So C)已占据集成电路设计的主导地位,它不但被应用到日常生活,而且是支撑航天、通讯、新能源等发展的重要技术。为适应市场需求,芯片具备的功能越来越多样化,集成度越来越高,测试需要的数据量规模因此扩大,测试局面变得愈发严峻:测试时间变长、测试成本增加;自动测试设备的存储空间、运行频率以及传输通道有限
学位
近年来,随着我国社会经济的飞速发展、竞争的不断加剧,许多家长奔走于工作和家庭之间,导致很难与学校教育对接。在这种背景下,校外托管行业顺势发展起来,并且规模越来越大,分布地区越来越广。尽管校外托管机构的出现迎合了很多中国家庭的现实需要,解决了学生家长的后顾之忧,但校外托管行业目前尚未明确定性,所以各类托管机构生存状态各异。2021年“双减”政策的颁布,加强了对校外教育机构的监督和管理。在校外培训机构
学位
德育工作是教师工作的重要内容,也是教师搞好教育教学工作的重要保证。谈心教育是教师开展德育工作的一种重要方式,在教育实践中得到广泛运用。然而,大多数教师使用谈心教育处于“日用而不思”的状态——对于谈心教育的诸多问题,例如:什么样的谈心才能称得上是谈心教育?谈心教育与德育上的说服教育法有何区别?谈心教育的优势有哪些?谈心教育有哪些注意事项?等等……许多教师都没有进行深入的思考。已有的教育研究及德育研究
学位
从微生物群落到复杂的人类社会,自然界中存在着广泛的合作现象,这与达尔文的理论相矛盾。在个体之间的激烈竞争中,自私行为会获得更高的回报,那自然选择如何产生合作?理解人类和动物社会中自私个体之间的合作演变成为无数学科需要面临的重大挑战。几十年来,合作的奥秘一直困扰着各个领域的研究者。演化博弈经常被用作解释合作行为产生和维持的理论选择框架。事实上,网络可以有效地描述群体中个体之间的关系。近年来,将复杂网
学位
家庭被认为是个人的情感发展和成长的重要动因。近年来,社会各界人士也越来越重视家庭对个人成长的影响。家庭亲密度作为直接反映家庭成员之间的情感联结程度的标准,得到了广泛关注,而积极情绪能拓展建构个人资源,对个人的成长也有重要的意义。本研究通过问卷调查马鞍山市某中学的557名初中生的家庭亲密度和积极情绪,探究初中生的家庭亲密度和积极情绪的现状,并研究两者之间的关系,根据积极情绪拓展建构理论、情绪ABC理
学位
倘若我们认为教学是教师指导和帮助学生学习的过程,且在这一过程中,学生的思考和表达都是不可忽视和不可替代的,那么我们就应该承认,教学过程中需要等待。教学等待,是指教师在课堂教学过程中的一些关键时刻做出适当停留,给予学生充足时间思考后再作答的一种教学行为。然而,在当下的很多课堂上,由于教师过度追求教学过程的流畅、效率,忽视学生的主体性,教学等待这一环节在教学过程中“销声匿迹”了。我们认为,教学等待是一
学位