单圈图的Wiener指数探究.pdfVIP

单圈图的Wiener指数 §0．1 中文摘要 设G=(K E)是一个简单连通图，y和E分别为G的顶点集和边 离之和，即 W(G)=∑da(u，口) {t工，”)∈G 其中da(u，口)表示G中顶点“和口之间的距离。Wiener指数是化学 图论中经典的拓扑指数(图不变量)之一，并已被证实在定量结构一 活性／性质相关性(QSAR／QSPR)中是一个非常有用的量；同时， Wiener指数也被用于通讯网络的研究。 本文我们研究单圈图的Wiener指数。首先，根据单圈图结构，我 们给出了单圈图Wiener指数的一个计算公式；然后，利用这个计算 公式，刻划了具有最大、最小、次大、次小、第三大、第三小Wiener 指数的单圈图的特征。 关键词： 单圈图、Wiener指数、距离、极值图 ．II． 湖南师范大学高校教师硕士论文 §0．2 Abstract Let a connectedwithvertexsetVand set G=(KE)besimple graph edge E．TheWienerindex Gisthesumofdistancesbetweenall ofvertices w(a)of pairs in G，i．e．， w(G)=∑da(u，u) {u，)∈G where thedistancebetweenverticesuanduinG．Wienerindexisone da(u，)is oftheclassic chemical has theory．It topologicalindices(graphinvariants)ingraph been usedintheoretical for successfully chemistryquantitativestructure—property also relations(QSPR)andquantitativestructure—propertyrelations(QSAR)，and in communicationnetworks studying Inthis theWienerindicesof paper，westudy unicyclicgraphs．Fristly，wegive for theWienerindexofan its aformulation unicyclicgraphaccording calculating struction．Andthis characterizethe withthe then，usingformulation，we graphs second second third and smallest，the sma