论文摘要
在简单图中,Hosoya指标被定义成图的所有匹配之和.在本篇文章中,我们将这一指标推广到加权化学树W中,并将该指标重新定义成所有加权森林的Hosoya指标之和,其中每个加权森林分别是由加权化学树W中所有相同权重的边诱导生成.本文主要内容如下:第一章中,我们首先介绍图论与Hosoya指标的研究背景,再简要阐述这一指标相关的研究进展及主要成果,最后介绍本文将运用到的符号、基本概念及主要引理.第二章中,设计计算加权化学树Hosoya指标的算法,并确定算法复杂度为O(nlog2n).再以化学为背景,考虑任意给定阶数的加权化学树类并刻画出这类树的极图结构.第三章中,由于极图对应的Hosoya指标只能作为一类图中所有指标的上下界,并不能反映出更丰富的指标信息.因此,本章首先建立随机树和随机加权树的模型,然后在这两个模型下,呈现出树和加权树Hosoya指标的整体分布.更确切地,运用Mathematica软件对指标分布进行数据拟合,可以得出结论:在两个模型下,Hosoya指标服从正态分布.
论文目录
文章来源
类型: 硕士论文
作者: 聂双双
导师: 杜文学
关键词: 指标,加权化学树,极图,正态分布
来源: 安徽大学
年度: 2019
分类: 基础科学,工程科技Ⅰ辑
专业: 数学,化学
单位: 安徽大学
分类号: O6;O157.5
总页数: 38
文件大小: 1732K
下载量: 10
相关论文文献
- [1].单圈图的第二大及第二小的Hosoya指数[J]. 数学教学研究 2009(04)
- [2].链状割点图的Hosoya多项式[J]. 新疆师范大学学报(自然科学版) 2011(02)
- [3].单圈图的Hosoya指标[J]. 青海大学学报(自然科学版) 2010(03)
- [4].充分悬挂单圈图的Hosoya指标[J]. 青海民族大学学报(教育科学版) 2010(05)
- [5].单圈图的Hosoya指数序[J]. 湖南城市学院学报(自然科学版) 2009(02)
- [6].具有第四小Hosoya指标的单圈图[J]. 甘肃联合大学学报(自然科学版) 2009(06)
- [7].Z型三叉树多肽聚苯环系统的Hosoya指标的计算公式[J]. 四川师范大学学报(自然科学版) 2018(02)
- [8].一类特殊单圈图关于Merrifield-Simmons指标和Hosoya指标的排序[J]. 兰州文理学院学报(自然科学版) 2015(06)
- [9].完全K部图的Hosoya指标和Merrifield-Simmons指标极图[J]. 西南师范大学学报(自然科学版) 2019(06)
- [10].多边形链的完美匹配数与Caterpillar树的Hosoya指标之间关系[J]. 赤峰学院学报(自然科学版) 2013(09)
- [11].“8”字图的匹配能级和Hosoya指标全排序[J]. 中山大学学报(自然科学版) 2019(01)
- [12].36例面肌痉挛患者磁共振血管成像Hosoya评分的临床探讨[J]. 世界最新医学信息文摘 2016(94)
- [13].特殊树的冠积的Merrifield-Simmons指标和Hosoya指标[J]. 鲁东大学学报(自然科学版) 2020(01)
- [14].两类特殊图的Merrifield-Simmons指标和Hosoya指标[J]. 宁夏师范学院学报 2020(01)
- [15].计算多重边树图的Hosoya指标[J]. 杭州电子科技大学学报(自然科学版) 2017(01)
- [16].一类特殊(n,n+1)-图关于Merrifield-Simmons指标和Hosoya指标的排序[J]. 兰州文理学院学报(自然科学版) 2018(06)
- [17].一类三圈连接图T_K关于Hosoya指标的排序[J]. 西北民族大学学报(自然科学版) 2018(03)
- [18].关于Hosoya指标和Merrifield-Simmons指标的k色极图[J]. 厦门大学学报(自然科学版) 2010(03)
- [19].若干冠图关于Merrifield-Simmons指标和Hosoya指标的计数[J]. 西北民族大学学报(自然科学版) 2014(02)
- [20].一类特殊图关于Merrifield-Simmons指标和Hosoya指标的排序[J]. 黑龙江大学自然科学学报 2015(01)
- [21].一类单圈图的最大Hosoya指标(英文)[J]. 新疆大学学报(自然科学版) 2013(04)
- [22].一类双圈图的Merrifield-Simmons指标和Hosoya指标序列[J]. 湖南文理学院学报(自然科学版) 2008(04)
- [23].几类图的Merrifield-Simmons指标及扇和轮的Hosoya指标[J]. 山东理工大学学报(自然科学版) 2015(01)
- [24].多边形螺环链关于Hosoya指标的极值问题[J]. 数学的实践与认识 2012(23)
- [25].饱和链烃的Hosoya指数与其分子结构的匹配多项式及根[J]. 大学数学 2011(04)
- [26].星链的Merrifield-Simmons指标和Hosoya指标[J]. 甘肃联合大学学报(自然科学版) 2013(03)
- [27].三元素链的Merrifield-Simmons指标和Hosoya指标[J]. 甘肃联合大学学报(自然科学版) 2013(02)
- [28].极值五角链的Merrifield-Simmons指标和Hosoya指标研究[J]. 重庆文理学院学报(社会科学版) 2013(05)
- [29].三个特殊六元素环螺链的Hosoya指标的计算[J]. 昌吉学院学报 2009(02)
- [30].棒棒糖图的Merrifield-Simmons和Hosoya指数[J]. 湖南城市学院学报(自然科学版) 2008(03)