三角树图和K4树图的Hosoya指标和Merrifield-Simmons指标研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:andrew2011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分子拓扑学有着严格的理论体系,近年来,越来越多的数学家和化学家利用图论知识解决分子拓扑指数的问题。在各种分子拓扑指数中,Hosoya指标和Merrifield-Simmons指标是两个比较重要的指标,分别用来研究分子图的匹配总数和独立集总数,它们与分子的总π-电子能,沸点等物理化学性质有密切的关系。因此近年来,许多数学家和化学家开始研究Hosoya指标和Merrifield-Simmons指标。其中给定图类的Hosoya指数和Merrifield-Simmons指数的排序问题以及极值图的刻画是一个重要的研究方向,特别是树.定义Gk为含k个三角形的连通图,并且任意两个三角形之间最多有一个公共点,称为三角树图。定义T为含K4的连通图,并且任意两个K4之间最多有一个公共点,称为K4树图。本文主要研究Gk和T,并与树已有的结果进行比较,并推测是否可以推广到其他完全图的树图。  本研究分为五个部分:第一章基本知识主要介绍了三角树图,K4树图的定义.同时,给出了Hosoya指标和Merrifield-Simmons指标的相关背景及定义.并且简述了所研究的三角树图以及K4树图的目的。第二章分别给出了三角树图的Hosoya指标和Merrifield-Simmons指标的算法,并给出了应用。第三章主要介绍三角树图的Hosoya指标和Merrifield-Simmons指标的最大界和最小界,确定了给定直径下的三角树图的指标界,同时给出了证明与计算。第四章给出了K4树图的Hosoya指标和Merrifield-Simmons指标的算法,并通过算法求解两个特殊的K4树图。第五章总结了全文,并给出对三角树图,K4树图的展望。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着我国教育事业的蓬勃发展,对于高素质人才培养力度逐渐增强,为社会输送了大量的优秀人才.高校教育事业发展中,为了能够更好的迎合人才市场需要,迫切的需要转变以往的人才
在马氏链理论研究领域中,遍历性一直是一个饶有趣味并富有意义的课题。马氏链遍历性理论在生物、数值计算、信息理论、自动控制、近代物理和公用事业中的服务系统等众多领域都
2009年党中央、国务院决定在全国范围内深入开展"小金库"治理工作,2010年完成对党政机关、事业单位的清查,2011年转入对社会团体、国有及国有控股企业重点检查阶段。本文在阐述
本文研究了一类二阶常微分方程组Sturm-Liouville边值问题问题解的存在性。主要内容如下:  第一章介绍了基本的背景、研究进程及目前的研究进展、文章主要采用的方法和预备
图能量研宄是图论中活跃的研究方向之一。上个世纪七十年代,Gutman[16]研究了有限简单图能量。图能量在化学中有着很强的应用背景:由对有机分子建立数学模型,分析能量级和稳定性
设H,K是复可分希尔伯特空间,B(H),B(K,H)分别表示H上的和从K到H上的有界线性算子构成的Banach空间.如果A∈B(H),B∈B(K)给定,设C∈B(K,H),我们用MC表示H⊕K上的2×2上三角算子矩阵,其
本文对带加权非局部边界条件的具有局部化源和具有非局部源的退化奇异抛物方程解的爆破性质作出一些讨论。首先,讨论带加权非局部边界条件的具有局部化源的退化奇异抛物方程
新闻学专业培养的是新闻媒体行业的专业性从业人员.在改革开放不断深化的今天,新闻学专业毕业生的就业压力较大.这与高等教育规模不断扩大、新闻媒体行业用人情况不理想有很
潜在飞行冲突的有效探测与解脱是预防飞行冲突的关键,特别是在空中交通流量迅速增长的今天,其重要性更是不言而喻.冲突探测是指对所观测空域内的所有飞机,利用它们的飞行计划