论文摘要
为了刻画分子图的结构,Plavsic等和Ivanciuc等各自独立引入了一个新的拓扑指数——Harary指数,我们把它定义为图G中的所有顶点对的距离倒数之和。设G（28）（V,E）是一个简单的连通图,其中V和E分别为G的顶点集和边集,若n（E）-2（28）n（V）,则图G为三圈图。分类讨论是图论研究中的一种最常见的简便有效的推理方法,本文在三圈图的基础上,运用分类讨论的方法,对具有k个悬挂点的特殊三圈图的Harary指数进行分析研究,并给出了研究成果。本文的主要内容有:第一章,首先介绍了图论的起源、发展以及Harary指数在图论中的应用价值和方法,其次介绍了本文涉及的有关图论的一些重要概念,接着又介绍了Harary指数的研究现状和一些重要研究结果,最后总结了本文的主要内容和所得结论。第二章,主要研究具有k个悬挂点且三圈有且只有一个公共顶点的特殊三圈图,并对该类图中具有极大Harary指数的图进行了刻画。第三章,主要研究具有k个悬挂点且三圈有一条公共路的特殊三圈图,并对该类图中具有极大Harary指数的图进行了刻画。
论文目录
文章来源
类型: 硕士论文
作者: 景芬
导师: 邵燕灵
关键词: 指数,悬挂点,三圈图
来源: 中北大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 中北大学
分类号: O157.5
总页数: 39
文件大小: 3726K
下载量: 8
相关论文文献
- [1].三圈图的极小广义和连通指数[J]. 运筹学学报 2018(01)
- [2].几类多圈图的拉普拉斯谱刻画[J]. 运筹学学报 2016(02)
- [3].2类特殊三圈图的路能量[J]. 河北科技大学学报 2020(04)
- [4].圈图工具与紫外发散[J]. 河南教育学院学报(自然科学版) 2012(01)
- [5].具有k个悬挂点的三圈图的谱半径[J]. 漳州师范学院学报(自然科学版) 2012(01)
- [6].几类含圈图的全着色[J]. 中国新技术新产品 2009(01)
- [7].双圈图的零度集合[J]. 同济大学学报(自然科学版) 2008(03)
- [8].无交三圈图的邻接矩阵的奇异性[J]. 三明学院学报 2008(02)
- [9].给定度序列的三圈图的极值图[J]. 云南民族大学学报(自然科学版) 2020(04)
- [10].三圈图的最小匹配能量（英文）[J]. 应用数学与计算数学学报 2018(04)
- [11].n阶三圈图的补图的谱半径[J]. 高校应用数学学报A辑 2011(02)
- [12].恰有两个主特征值的三圈图[J]. 湖南师范大学自然科学学报 2011(04)
- [13].双圈图的零化度[J]. 科技信息 2011(24)
- [14].2-连通三圈图的零化度[J]. 南华大学学报(自然科学版) 2008(01)
- [15].双圈图的剖分的有关结果[J]. 科技信息(科学教研) 2008(23)
- [16].双圈图剖分的下界[J]. 新疆师范大学学报(自然科学版) 2008(04)
- [17].共点的n-圈图的边理想的算术秩[J]. 安徽师范大学学报(自然科学版) 2015(06)
- [18].地图教学三步 圈图说图忆图[J]. 地理教学 2010(11)
- [19].双圈图谱半径的比较[J]. 华北科技学院学报 2008(04)
- [20].一些双圈图的拉普拉斯谱刻画[J]. 伊犁师范学院学报(自然科学版) 2019(02)
- [21].不含4-圈图的森林分解[J]. 河北师范大学学报(自然科学版) 2014(01)
- [22].拉普拉斯整谱三圈图的刻画(英文)[J]. 新疆大学学报(自然科学版) 2014(01)
- [23].哈明距离下圈图上1-重心问题的反问题[J]. 数学的实践与认识 2011(13)
- [24].双圈图按谱半径的排序[J]. 数学学报 2010(03)
- [25].双圈图和三圈图的最大拉普拉斯分离度(英)[J]. 中国科学技术大学学报 2017(09)
- [26].具有最小特征值的三圈图的刻画（英文）[J]. 曲阜师范大学学报(自然科学版) 2018(01)
- [27].树,单圈图,双圈图依谱矩的排序[J]. 高校应用数学学报A辑 2014(01)
- [28].点粘接三圈图Hosoya指标的最小值序列[J]. 吉林师范大学学报(自然科学版) 2013(02)
- [29].四圈图的Spread[J]. 数学学报 2012(02)
- [30].利用Autolisp快速制作打圈图[J]. 金属加工(冷加工) 2012(15)