给定度序列的树的维纳指数

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:kevinlynx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wiener指数是连通图的点对的距离之和。自从Harold Wiener在1947年首次提出这一指标概念后,作为一个重要的拓扑指数应用于化学研究中,用来研究分子的结构。经过长期的研究,科学家们发现很多化合物的物理和化学性质与它们的拓扑性质密切相关。Wiener指数就是一个与化合物的物理化学性质密切相关的拓扑指数,它的性质广泛应用于化学领域中。随后,数学家也开始关注于这一指数,并给予了许多数学方面的解释。而图论作为一门数学分支,可以用点和线很好的表示分子结构,这样图论就成为一门强大的工具用来研究Wiener指数问题,本文正是用标准的图论语言对这一指标进行研究。本文在前人研究的基础上,对带固定度序列树的最小和最大维纳指数研究进行了拓展。首先总结了前人对维纳指数的研究情况,接着重点介绍了维纳指数与极限图方面的最新进展。本文受到固定度序列树的最小维纳优化树方面研究的启发,来探讨固定度序列树的最大维纳优化树。前人研究指出毛毛虫树就是固定度序列树中维纳指数的最大优化树。但问题是毛毛虫树不是唯一的。为了寻找毛毛虫树中,维纳指数最大的一个,我们做了大量的分析与运算。我们发现极限树取决于度序列的组成值。我们对非悬挂节点数目小于等于6的情况作了具体的分析和证明。
其他文献
本文运用T-S(Takagi-Sugeno)模糊方法及分散控制策略对不同情形下的网络控制系统(NCS)进行建模,采用并行分布补偿技术(PDC)给出模糊分散反馈控制器设计以保证系统的稳定性。利
为了保证高速列车运行正常,需要有一套统一有效的列车运行调整计划,而高速列车准点到达是列车运行调整计划亟待解决的重要问题之一。该问题是一个大规模的多约束条件组合优化
时间标度是1988年由Stefen Hilger在他的博士论文中提出的一个概念,它将微分和差分统一起来并将其推广到含中间情形。边值问题由于在科学、工程和技术等领域的广泛应用而成为
声波检测方法作为一种传统的无损检测方法,它可以实现对混凝土结构的检测,因此引起了人们极大的关注。本文首先介绍了混凝土检测技术的背景及其研究现状,并且对于声波检测中
本文主要围绕求解非对称矩阵特征值的问题进行研究。介绍了大规模非对称矩阵特征问题的来源、解决这类问题的基本方法,并提出了精化块Lanczos方法和收缩的精化块Lanczos方法。
均匀设计是中国统计学家方开泰教授和中科院院士王元首创,是处理多因素多水平试验的卓有成效的试验技术。均匀设计舍弃了正交设计的整齐可比性,保留了均匀分散的特点,可用较少的