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

来源 :安徽大学 | 被引量 : 0次 | 上传用户:zonglijuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个新的分支,在交通运输、生产管理、计算机及网络、运筹学等领域都有广泛的应用.分子拓扑学是图论、计算机、化学等多种学科的交叉学科. 其主要的问题是寻找具有某种化学或物理性质的分子.分子的拓扑指标值与这种分子的化学或物理性质有种对应关系. 因此, 可以借助分子拓扑指标值来研究所需要的分子. 拓扑指标的研究在化学、医学等方面具有巨大的应用价值. 第一个拓扑指标Wiener 拓扑指标是Wiener 提出的, 从此分子拓扑学迅速发展起来, 许多研究者先后提出不同的拓扑指标的概念. 本文研究的就是其中之一的拓扑指标——Zagreb 指标.   Zagreb 拓扑指标主要用于分子设计分子复杂性等方面. 它可以定量的描述分子的结构, 而且可以反映分子的结构与性能之间的关系. 本文主要研究了三圈图的第一广义Zagreb 指标的极值(包括最大值与最小值、次大值与次小值、第三大值与第三小值).   论文的第一章, 介绍了图论的基本概念和术语, 一些重要的拓扑指标, Zagreb 拓扑指标(主要是树、单圈图、双圈图)的研究进展以及在论文中得到的主要结果. 论文的第二章, 研究了三圈图的第一广义Zagreb 指标取得最大(小)值、次大(小)值和第三大(小)值及相应的图结构. 论文的第三章,对Zagreb 指标提出了一些可以进一步研究的问题.
其他文献
神经动力学优化理论因其具有高效的、实时求解最优化问题的特性,而受到众多学者的广泛关注。目前,学者们已经构造了各种各样的神经网络来求解优化问题,尤其是凸优化问题。根据自
本文主要研究了两类数域上的整基,三次域和分圆域,并利用代数数域解决了不定方程的整根存在性问题。   第一章介绍了数论的发展过程,费马大定理的提出为代数数论的发展奠定了
随着易采矿藏的逐步衰竭和科技的进步,勘探技术对效率和精度的要求越来越高。现有先进地震成像技术大多需要一种高效精确的正演模拟算法,而频率域波动方程求解则是其中之一。波
无约束优化方法是最优化方法研究领域中较重要的分支之一.在众多的无约束优化方法中,记忆梯度法,超记忆梯度法是利用前面迭代点的信息来产生下一个迭代点.这类算法具有较强地
学位
本文主要考虑具奇异或退化性质的二阶抛物型方程的系数反演问题,研究在适当的附加条件下解的唯一性和条件稳定性,正则化问题的解的存在性,唯一性,稳定性,收敛性,以及有效的数值重构