一些图类的Wiener指数的树.pdfVIP

摘 要 分子拓扑指数是从代表化合物的分子图构成的集合到实数集的映射．由于许 多拓扑指数与化合物的物理化学特性密切相关，因此，在化学、医学、制药等许 多方面有着重要的应用．目前已知的分子拓扑指数有一百多个，其中Wiener 指 数是目前化学界公认的第一分子拓扑指数，它是由化学家Harold Wiener 于1947 年提出的，并且给出了计算公式． Wiener 指数一经提出，便得到了广泛的探索和研究，其中保Wiener 指数的 树也是Wiener 指数的一个重要的研究方向，它于2001年首次被提出．给定一个 连通图G ，是否存在保Wiener 指数的树和怎么找G 中保Wiener 指数的树是两个 最关键的问题． 本文共分为四章． 在第一章中，我们介绍了图论、Wiener 指数和保Wiener 指数的树的研究背 景以及本文研究的问题和主要结论． 在第二章中，我们给出了联图P ∨P 中保Wiener 指数的树． m 2k +1 在第三章中，我们给出了两种双轮形图的保Wiener 指数的树． 在第四章中，对于连通图中保Wiener 指数的树做了总结和一定的展望． 关键词：Wiener 指数；树；距离；联图；双轮形图 II Abstract It’s well known that a topological index is a map from the set of chemical comp- ounds represend by molecular graphs to the set of real numbers. Many topological in- dices are closely correlated with some physico-chemical characteristics of the underl- ying compounds, therefore, it plays an important role in the chemical, medical, phar- maceutial and many other aspects. There are more than one hundred kinds are availa- ble. Wiener index is well-known as the first molecular topological index in the chem- ical industry, which is made by the chemist Harold Wiener in 1947, and he gived the formula to calculate it. Once proposed, the Wiener index has been widely explored and studied, series of results have emerged. Preserving Wiener index trees is one dirction of the Wiener index, it was first propposed in 2001. Given a connected graph G , the existence of insurance and how to find the preserving Wiener index trees in it are the two most critical issues. This article includes four chapters. In Chapter one, we introduce a brief background of the graph theory, Wiener ind- ex and Preserving Wiener index trees, the