Wiener指数相关问题的研究.pdfVIP

The Master’s Thesis of Shang Jiaotong University Research on the Wiener index of graphs Candidate: Chen Yahong Advisor: Zhang Xiaodong Subject: Applied Mathematics Department: Mathematics January , 2010 Wiener 指数相关问题研究 摘 要 Wiener 指数是连通图中所有顶点对之间的距离之和。自从 Harold Wiener 在 1947 年首次提出这一指数概念后，作为一个重要的拓扑指数应用于化学研究中， 用来研究分子的结构和性质。随后，数学家也开始关注该指数，并给予了许多数 学方面的解释。而图论作为一个数学分支，可以用点和线很好的表示分子结构， 这样图论就成为一门强大的工具用来研究 Wiener 指数问题，本文正是用标准的 图论语言对这一指数进行研究。 本论文主要基于前人的研究成果，对 Wiener 指数的若干极值图的性质进行 了探讨。首先，我们研究了单圈图的Wiener 指数性质，给出阶数为2β 的完美匹 配单圈图的 Wiener 指数下界，并刻画了达到下界的所有极图，同时还得到了具 有完美匹配单圈图的 Wiener 指数次小的极图；接着，利用度序列的优超偏序关 系，分别刻画了给定匹配数或独立数的具有次小 Wiener 指数的n 阶极值树；然 后，给出了在固定阶数和最大度条件下具有最大λ-修改的 Wiener 指数的极值树， 最后还确定了在固定阶数和顶点度为 1 和Δ的具有最大λ-修改的 Wiener 指数的 极值树。 关键词：Wiener指数；λ-修改的 Wiener 指数；完美匹配；单圈图；树；独立 数；匹配数 - V - RESEARCH ON THE WIENER INDEX OF GRAPHS ABSTRACT The Wiener index is the sum of distances for all pairs of vertices with a connected graph.It is an important topological index in Chemistry defined by Harold Wiener in 1947 which is used to describe the structure and properties of molecule. After several years, Mathematician began to pay attention to this index and described it in Mathematical words. In his papers,Wiener did not use the math-theoretical language. Graph Theory can be used to describe the structure of molecule, as a useful mathematical language, so it is a good tool that is for the Wiener index. We will use the standard language of graph theory and study this important index. Firstly, we investigate the properties of the Wiener index of unicyclic graphs，which are used to give a lower bound for Wiener index of u