论文部分内容阅读
Wiener指标是连通图的点对的距离之和。自从Harold Wiener在1947年首次提出这一指标概念后,作为一个重要的拓扑指数应用于化学研究中,用来研究分子的结构。经过长期的研究,科学家们发现很多化合物的物理和化学性质与它们的拓扑性质密切相关。Wiener指标就是一个与化合物的物理化学性质密切相关的拓扑指数,它的性质广泛应用于化学领域中。随后,数学家也开始关注于这一指标,并给予了许多数学方面的解释。而图论作为一门数学分支,可以用点和线很好的表示分子结构,这样图论就成为一门强大的工具用来研究Wiener指标问题,本文正是用标准的图论语言对这一指标进行研究。而本文主要基于前人的研究成果,对Wiener指标的若干极值图的性质进行了探讨。
本文中,首先研究了单圈简单连通图中的最大和最小的Wiener指标的图,我们给出了在星图上添加一条边的图Wiener指标最小,而对Wiener指标最大的形如后文给的G2型图(见定理2.1与2.2);接着在给定树的阶数n和直径d的条件下,我们给出这所有的树中Wiener指标最大和最小的树的结构,其中Wiener指标最小的树的结构类似于所谓的“毛毛虫”型的树,而Wiener指标最大的结构较为麻烦,我们对它进行简化,给出了启迪性的研究;然后,有研究了在只给出了树的阶数的条件下,Wiener指标次大和次小的树,前人在对Wiener指标的最小的树作了一个排序,我们对其作了延伸,对Wiener指标最大的树从大到小作了排列,最后我们给出结论。