六角形体系的高阶连通指数.pdfVIP

六角形系统的高阶连通指数 摘要 设G=m功是—个简单连通图，y和E分别为G的顶点集和边 集．Milan 数)t x(G)=∑(d(“)d(”))一j 御∈占(G) 其中d(u)表示图G中顶点u的度数． 连通指数是化学图论中非常重要的拓扑指数之一，它与有机物的 物理化学性质有着密切的联系，如沸点，表面积，能量值等等，且已在数 学和化学中得到了广泛的研究和应用．后来，Randid，Kier，Hall等人进一 步推广，给出了高阶连通指数， ’1 ～t1 v k(G)-。，互+。志ⅡlⅡ2…“^+l 这里求和遍历图G中所有长为h的路．并证实了高阶连通指数在物理和 化学中有着广泛的实际意义． 阶连通指数的计算公式，得到了苯撑及其六角挤之间的关系；后来，J．Rada 又给出了六角形系统的二阶连通指数的一个计算公式．本文我们进一步 研究这一图类的二阶和三阶连通指数，得到了以下结果t (i)苯撑及其六角挤的二阶连通指数，以及二者之间的关系； “f)苯撑的三阶连通指数； (iii)六角链的三阶连通指数的极值情况 I 湖南师范大学2007届硕士学位论文 关键词：连通指数，六角形系统，苯撑，六角挤，六角链． H 六角形系统的高阶连通指致 ABSTRACT vertexset Let a andconnected the Vand G=(KE)besimple graph硝th the setE．ThentheRandi6 called a index(also index)ofgraph edge connectivity GintroducedMilanlhndidin1975is： by x(G)=∑(d(珏)d(”))一} EE(研 where the ofthevertex让inG． degree d(u)denotes indexisodeofthemost indicesin Connectivity importanttopological Chemical isa correlationbetweenitandseveral GraphTheory．Theregood physic— ochemical of propertiesalkRnes．boilingpoints，surfaceareas，energylevels，etc． indexhas and inmathematicsand Connectivitybeen埘delyinvestigatedappfied