图的Szeged指数

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:rebornfdgg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑指标在理论化学和应用化学的研究中有着广泛的应用,它建立起分子结构与分子性质之间的桥梁,为测量和探究化合物的物理化学、热力学等性质提供了依据.其中,Wiener指标和Szeged指标是化学研究中的两个重要拓扑指标.  Szeged指标与Wiener指标在树的情况下是相同的.近几年来,由于Szeged指标在化学上的广泛应用得到了越来越多的关注,对Szeged指标的研究主要分两个方向:一是探究Szeged指标的界的问题.二是刻画某些图类中具有最大或最小Szeged指标的图的结构,本文的主要研究结果是刻画了给定直径的单圈图中具有最小Szeged指标的图的结构,  本文分四章:第一章介绍了图的Szeged指标相关研究背景、基本概念等等;第二章分别列举了Wiener指标、Szeged指标和改进Szeged指标的研究进展;第三章主要给出了本文主要研究结果的证明,第四章对全文进行了总结,并对有待于进一步研究的问题进行了展望.
其他文献
数学是一门语言精确、抽象性、逻辑思维性强的学科.数学的学科特性决定了数学是锻炼学生思维的“体操”,是培养学生思维个性品质的最好途径.数学学科在基础教育中所处的地位
解析延拓问题是实际应用中经常遇到的问题,这类问题是严重不适定的,使用一般的数值求解方法得不到有意义的结果,为此需要引入有效的正则化方法.在本文中我们使用修改核正则化
学位
图论的研究开始于200多年前,关于图论的第一篇论文是1736年Euler发表的,他用图论的方法解决了格尼斯堡(Konigsberg)七桥问题.二十世纪六十年代以来,图论在科学界异军突起,活跃非凡.
无导数优化方法是优化问题的重要组成部分。一般的无导数算法在其运行过程中都普遍利用目标函数值的充分下降条件。但是,在实际的应用中,充分下降这一条件很难满足。为了解决这
本文讨论拟周期碰撞振子的Lagrange稳定性,碰撞振子是非线性振动和非光滑Hamilton系统的重要模型之一,它的研究与Fermi-Ulam加速器问题、对偶台球问题、金属断裂学、天体力学稳
入侵检测技术越来越成为信息安全系统中不可缺少的技术。入侵检测技术的研究也是近些年信息安全研究领域的一个热点,但在审计数据的分类处理、模型的选择、入侵检测系统的评估
在统计分析中,有时会遇到分组数据的情形。分组数据是一种不完全数据,它是指在实验中不能得到变量的具体值,只知道变量所处的范围.近年来,对于分组数据的研究很多,如何在得到分组数
我国高职院校建立的初衷就是要培养出一批高素质的实践动手能力极强的实践型人才,而实践教学体系是决定实践型人才培养是否成功的关键因素.本文提出在专业层面上对软件开发专
光正交码凭借自身良好的自相关和互相关特性,广泛应用于光纤信道上的码分多址系统.为了进一步提高系统性能,S.Kim等人[16]提出了三维光正交码(3-DOOC)的概念.  一个参数是(u×
求解绝对值方程组Ax+B|x|=b是一个NP难的问题.本文提出了一个光滑牛顿法来求解绝对值方程组.这个算法在每步迭代时解一个线性方程组.在A的最小奇异值严格大于B的最大奇异值的