若干图类的类Wiener指标研究

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:shuibizi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论作为组合数学的一个重要分支之一,与实际生活紧密地联系在了一起.在研究实际问题的过程中,图的拓扑指标是理论问题和解决方法的跳板和纽带,尤其是在化学领域,通过图的拓扑指标可以反映出分子的结构特征和性质,方便学者更有利的分析和解决相关问题.自1947年,Wiener指标被首次提出以来,它作为一个重要的拓扑指数在化学研究中用来研究分子的结构,Wiener指标描述的是分子结构中顶点之间距离的指标,该理念与网络运输问题结合也是一个很有价值的研究领域.基于Wiener指标在数学领域的广泛应用和延续发展,OvidiuIvanciuc等人于2001年在关于化学结构的研究中,根据分子间的奇偶距离提出Wiener-1指标和Wiener-2指标(统称为类Wiener指标).这两个指标是在Wiener指标的基础上按路长的奇偶性进一步细化分类得到的,开拓了图论理论的一个新的研究视野.  本文针对几个典型图类研究了类Wiener指标,得到如下几个重要结果:  (1)结合图的类Wiener指标自身奇偶性特点,重点研究了毛虫二叉树和扩展双星树的类Wiener指标,并给出一般计算公式;  (2)在星形图结构基础上,研究了单边细分图Kk1,n和双边细分图Ki,k-i1,n(0<k<7)类Wiener指标各自的变化规律,并分析数量结果;  (3)计算路上顶点类Wiener指标表达式,根据函数单调性质,判定路上顶点类Wiener指标的极值位置和变化规律;  (4)分解毛虫二叉树类Wiener指标的计算公式,得到毛虫二叉树悬挂点和主干路上顶点类Wiener指标的计算公式,结合路上顶点类Wiener的极值定理,递推其类Wiener指标变化规律,并依照函数单调性分别判定其极值位置.
其他文献
带自相容源孤子方程在物理中有着广泛的应用.近年来,该类方程的求解以及方程之间的B(a)cklund变换研究是孤立子理论和可积系统的热点问题之一.本文主要致力于带自相容源孤子方
动力系统就是要研究一个确定性系统的状态变量随时间变化的规律.根据系统变化的规律可分为由微分方程描述的连续动力系统和由映射迭代揭示的离散动力系统.大量的物理、力学、生
在(p)-混合样本下,探讨了固定设计回归模型的权函数估计的一致渐近正态性、收敛速度以及相关的应用。
分数微分方程是将整数微分方程或对应的积分方程拓广到任意阶微分方程或含有奇性核的积分方程,并逐渐发展成为微分方程的一个重要分支。近年来,分数微积分及分数微分方程在诸
本文在介绍了背景知识和基础理论后,又介绍了现代智能算法,并重点说明了粒子群算法,且做了改进。在粒子群算法中嵌入最速下降法,求解了实例,通过试验说明非常有效,然后,运用在传统算
本文利用广义凸性以及方向导数的性质讨论了向量优化问题的解与向量似变分不等式的解的关系,并讨论了不变单调映射与向量似变分不等式的关系,引入了摄动形式的广义Stampacchia
本文的研究工作之一是:对具有非线性边界阻尼和记忆源项的Kirchhoff型对偶波系统,得到了其解适定性及能量的一致衰减估计;当t→∞时,指出了阻尼Kirchhoff型方程的振动解呈现指数
复杂网络由于其在现实中有着广泛的背景,最近几十年来,得到越来越多的关注与研究。目前,对于复杂网络的类型、特性、拓扑结构以及网络中结点的动力学行为都有很多的研究与结论。
解析函数在计算机辅助几何设计中的应用是计算机图形学中新的问题之一。以往Bezier曲线的应用,由于函数不通过控制点,导致实际生产设计的偏差,同时由于数据个数,导致计算维数
数据挖掘在化学中的一个重要的应用是从数据库中提取有用的信息,从而根据化合物相应的分子结构,拓扑指数或者化学指纹图谱对化合物进行分类和识别。随着化学测量技术和现代信