单圈图的Wiener指数的若干性质.pdfVIP

维普资讯 企肥学院学赧 (自然科学版) JournalofHefeiUniversity(NaturalSciences) 20o8年 5月 第 l8眷 第 2 Mav20o8Vo1．18No．2 单圈图的Wiener指数的若干性质 邢抱花 (安庆师范学院数学与计算科学学院，安徽 安庆 246133) 摘 要：给出了n(n4)阶单圈图的Wiener指数随着圈长的变化而变化的特征，及当圈长固定时对应的单圈图 的Wiener指数的上、下界． 关键词：单圈图；Wiener指数；距离 中图分类号：O157．5 文献标识码 ：A 文章编号：1673—162X(2008)02—0014—04 1 预备知识 Wiener拓扑指数是 目前化学界公认的第一个分子拓扑指数，它是化学家H．Wiener于 1947年提出来 的，Wiener拓扑指数是在分子图上拓扑距离的不变量的基础上建立起来的，自提出以后得到了广泛的应 用和研究，与Wiener指数相关的许多新结果被陆续发表 ，有关资料可参见文献 [1—5]． 文中所讲的图都是无向的、连通的、简单图，设G是一个具有n个点的连通图，d(u，)表示点 ／,／与点 之间最短的距离，G中点 的距离D()是指G中其他各点到点 的距离之和，即D()= E d(“，)。 u G) Hosoya在文[6]中把图G的Wiener指数定义为图G中所有点对的距离总和，即W(G)= d(“，)， 一 It_v(G) 显然W(G)=0．5D(G)，文中没有被定义的其他术语和符号，读者可参见文 [7]． 2 引理与主要结论 引理2．1 设 G与H是如图 1所示的两个连通图(M、N是连通图)，则 W(H)W(G) ] !P2 IPo H 图 1 G、H 的连通 图 引理2．2 设 是一个连通 图， 是阶为 z的一棵树 ，()n (T1)= {}，则 W( )≥W( K¨一)， 当且仅当HvTt兰 K¨一。时等号成立，其中在mK¨一。中 与星图K¨一。的中心粘合(等 同)． 记