图的Wiener-型指数和结构性质研究.pdf

摘 要 图的Wiener指数是一个众所周知的基于距离的拓扑指数，常被作 为有机分子的结构特征．早在1947年H．Wiener用下面式子计算链烷烃 的沸点tB tB=aw+bp+C 其中n，b，c对于给定同分异构体是常数，W是图G中无序点对之间的距 离dG(乱，u)之和，p是距离为3的顶点对数．但H．Wiener没有用图论语言来 (VE)表示一个简单连通图，dG(u，u)是图G中顶点I／,，u间的距离，则图G 的Wiener指数定义为 W(G)=∑da(u，u)． {u，v}CV 几十年来，对Wiener指数的数学性质和化学的应用己经有了深入 研究．如今Wiener指数是用来的描述分子结构特征的最经典的拓扑指 数之一．它在物理化学建模、通讯、设施选址、密码学、有机分子的药 理和生物性质研究中都有很多应用． 在这篇文章中，我们先介绍一般的Wiener-型指数．对于任意给定 的一个函数．厂(。)，简单连通图G的wiener一型指数W0可以表示为 亿 几 一 ％=∑，(dG(叩))2 i∑∑，(dG(％t。))． 4=1 tu，口J生v j=l 特别地，当函数，(z)分别为∞，；，星芋，z1时，％就表示图的wiener指 T 万方数据 然后，研究了图的Wiener．型指数与某些结构性质的关系．利用函 数．厂(茁)的性质，结合图的结构特征，给出了图具有可遍历性、含有给定 长度的圈结构和连通度等结构性质的若干充分条件。 关键词：Wiener-型指数；度序列；哈密顿性；可遍历性；圈；n连 通：h．边连通． 万方数据 ABSTRACT indexintro- distance-based TheWienerindexisawell-known topological ducedasstructural for molecules．Asasin acyclicorganic early descriptor thenextformulatocalculatethe ofthe used pointstB 1947，H．Wiener boiling paraffins tB=aw+bp+c areconstantsfora isomeric is tothesum where