【作者】 侯远；

【导师】 常安；

【作者基本信息】 福州大学 ， 应用数学， 2006， 硕士

【摘要】 设G是一个连通简单图,V（G）,E（G）分别表示图G的顶点集和边集。图G的度距离定义为,Wiener指数W的定义为,这里deg_G（v）表示顶点v在图G中的度,D（v|G）是图G中顶点v到其余顶点的距离和即。Wiener指数和度距离对刻画分子图以及建立分子结构和特征间的关系有重要作用,同时被广泛用于预测化合物的物理化学性质和生物活性。 在上述拓扑指数提出后,Ivan Gutman和Ioan Tomescu等做出了许多的研究工作（见文献[1-5]）。 本文主要研究n阶连通简单图的度距离和Wiener指数的性质。我们可以把本文的内容分为以下两大部分: 第一部分主要讨论了具有最大度距离的单圈图。文献[3]和[6]分别给出了具有最小度距离的的连通图以及具有最小度距离的单圈图。本文对上述问题进一步讨论,确定了具有最大度距离的单圈图是由一个三角形并在其一个顶点粘上一条悬挂路P_n-3构成的。 第二部分主要讨论了极小圈没有公共边的多圈图的度距离和Wiener指数的一些性质。令P⁺（n）表示n阶无公共边极小圈的多圈图集合,P⁺（n,m）表示P⁺（n）中具有m（m≥1）个极小圈的多圈图集合。我们证明了当n≥7时,P⁺（n,m）中具有最小度距离的图是花F（n,m）,它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1-2m条悬挂边的图;同时证明P⁺（n）中具有最小度距离的图是F（n,1）。更多还原

【Abstract】 Suppose that G = （V（G）,E（G）） is a connected, simple graph with vertex set V（G） and edge set E（G）. The Wiener index of G is defined by W（G） = 1/2 D（v|G） and degree distance of G by D’（G） = deg_G（v）D（v|G）,where deg（v） is the degree of vertex v and D（v|G） is the sum of the distances from v to all other vertices, that is D（v|G） = d（u,v）. Wiener Index anddegree Distance have important effect in characterizing molecular graphs, establishing relationships between structure and properties of molecules. It is also widely used for predicting physicochemical property and biological activity.Since above indices introduced, Ivan Gutman、 Ioan Tomescu and other researchers have put up more investigation with topological index（[1-5]）.In this thesis we discuss the properties of Wiener Index and degree Distance of connected graphs with order n. We can divide it into three chapters:In the first chapter, we investigate the unicyclic graph with maximum degree distance. Reference [3]、 [6] discussed the connected graph with minimum degree distance and the unicyclic graph with minimum degree distance, respectively. On the basis, we proved that the extremal graph with maximum degree distance of unicyclic graphs is obtained from a triangle C₃ by attaching a pendent path P_n-3.In the second chapter, we mainly discuss some extremal properties of Wiener index and degree distance of polycyclic graphs. Let P⁺（n） be the set of poly-cyclic graphs whose each pair of minimal cycles have no common edges and and P⁺（n,m） be the graphs with m（m ≥ 1） minimal cycles in P⁺（n）. For n ≥ 7, we proved that the extremal graph with minimal degree distance in P⁺（n,m） is a follower F（n,m） which is m triangles sharing a common vertex on which n - 1 - 2m pendent edges attached . Furthermore, we proved that the extremal graph with minimal degree distance in P⁺（n） is the graph F（n, 1） .更多还原