三图图的第一广义Zagreb指标极值问题

来源 :安徽大学 | 被引量 : 0次 | 上传用户:zonglijuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个新的分支,在交通运输、生产管理、计算机及网络、运筹学等领域都有广泛的应用.分子拓扑学是图论、计算机、化学等多种学科的交叉学科. 其主要的问题是寻找具有某种化学或物理性质的分子.分子的拓扑指标值与这种分子的化学或物理性质有种对应关系. 因此, 可以借助分子拓扑指标值来研究所需要的分子. 拓扑指标的研究在化学、医学等方面具有巨大的应用价值. 第一个拓扑指标Wiener 拓扑指标是Wiener 提出的, 从此分子拓扑学迅速发展起来, 许多研究者先后提出不同的拓扑指标的概念. 本文研究的就是其中之一的拓扑指标——Zagreb 指标.   Zagreb 拓扑指标主要用于分子设计分子复杂性等方面. 它可以定量的描述分子的结构, 而且可以反映分子的结构与性能之间的关系. 本文主要研究了三圈图的第一广义Zagreb 指标的极值(包括最大值与最小值、次大值与次小值、第三大值与第三小值).   论文的第一章, 介绍了图论的基本概念和术语, 一些重要的拓扑指标, Zagreb 拓扑指标(主要是树、单圈图、双圈图)的研究进展以及在论文中得到的主要结果. 论文的第二章, 研究了三圈图的第一广义Zagreb 指标取得最大(小)值、次大(小)值和第三大(小)值及相应的图结构. 论文的第三章,对Zagreb 指标提出了一些可以进一步研究的问题.
其他文献
思维导图是一种自然的思维工具,已被许多教师应用在教学中.在新课程理念下,我们广大教师需要从一个新的视角看待初中英语写作教学,用最科学最有效的手段指导学生写作.简述初
期刊
立德树人是学生受教育阶段最基本的任务,鉴于此,高校应该对其高度重视,做好立德树人的教育与引导;从宏观上来看,国家层面做好把控,出台相应的政策和法律法规;然而最根本的还
神经动力学优化理论因其具有高效的、实时求解最优化问题的特性,而受到众多学者的广泛关注。目前,学者们已经构造了各种各样的神经网络来求解优化问题,尤其是凸优化问题。根据自
本文主要研究了两类数域上的整基,三次域和分圆域,并利用代数数域解决了不定方程的整根存在性问题。   第一章介绍了数论的发展过程,费马大定理的提出为代数数论的发展奠定了
随着易采矿藏的逐步衰竭和科技的进步,勘探技术对效率和精度的要求越来越高。现有先进地震成像技术大多需要一种高效精确的正演模拟算法,而频率域波动方程求解则是其中之一。波
围绕国务院办公厅《关于深化高等学校创新创业教育改革的实施意见》(国办发(2015)36号)等文件中,将创新创业教育与专业课程相结合的指导精神,我校16年将《基础日语》列为改革
无约束优化方法是最优化方法研究领域中较重要的分支之一.在众多的无约束优化方法中,记忆梯度法,超记忆梯度法是利用前面迭代点的信息来产生下一个迭代点.这类算法具有较强地
学位
本文主要考虑具奇异或退化性质的二阶抛物型方程的系数反演问题,研究在适当的附加条件下解的唯一性和条件稳定性,正则化问题的解的存在性,唯一性,稳定性,收敛性,以及有效的数值重构
在高等教育对通识教育越来越重视的形势下,鞍山师范学院大胆探索通识教育新模式,在全校开展通识专选模块教学改革.本文主要介绍了网络商务通识专选模块的开设目的、课程体系
教师的缺位,使得学生对基本经验的形成只能停留于浅性层面,无法促进感性经验向理性经验的飞跃,最终形成了混淆视听的“伪经验”。为此,本文提出:及时提炼总结,谨防基本经验凝