n阶单圈图的边平均Wiener指标

对于n阶单圈图的边平均Wiener指标,证明了当n≥6时,W’e(G)≤112(2n3-32n+69),等号成立当且仅当G≌C3(Pn-2);W’e(G)≥14(2n2-9),等号成立当且仅当G≌C3(Sn-2)。     

具有第三小边平均Wiener指标的单圈图

研究了单圈图的边平均Wiener指标,利用求函数极值的方法,证明并刻画了顶点数n>8的单圈图中具有第三小边平均Wiener指标的图的特征,给出了单圈图的第三小边平均Wiener指标的计算公式。     

具有第三大边平均Wiener指标的单圈图

一个图G的边平均Wiener指标定义为W'e(G)=Σ{f,g}E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有第三大边平均Wiener指标的图的特征。     

n阶单圈图的边平均Wiener指标取整数的充要条件

设G是一个n个顶点的连通单圈图,其圈长为m,则G的边平均Wiener指标W'e(G)取整数当且仅当4|m.     

具有次小边平均Wiener指标的单圈图

一个图G的边平均Wiener指标定义为W′e(G)=∑{f,g}E(G)D′(f,g),其中D′(f,g)是两条边f和g的平均距离。文章研究了单圈图的边平均Wiener指标,刻画了顶点数n≥5的单圈图中具有次小边平均Wiener指标的图的特征。     

具有次大边平均Wiener指标的单圈图

一个图G的边平均Wiener指标定义为W'e(G)=∑{f,g}■E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有次大边平均Wiener指标的图的特征。     

分裂图的Wiener指标

连通图G的Wiener指标W(G)被定义为图G中所有点对之间的距离之和。分裂图是其顶点集可以划分为独立集和团的不相交并集的图,本文给出了直径为3的分裂图的Wiener指标的计算公式。     

几类图的Merrifield-Simmons指标及扇和轮的Hosoya指标

Merrifield-Simmons指标和Hosoya指标是化学图论研究中两个重要的拓扑指标.在已有结论的基础上,主要研究了几类图的Merrifield-Simmons指标及n阶的扇和轮的Hosoya指标,并给出了相应的递推公式,为以后研究化学分子结构的性质提供了重要的理论依据.     

几类图的Wiener数及平均距离

设G=G1(×)G2是G1和G2的强乘积,算出了图Pn(×)Pn,θ(l,n)及DB(d,2)的Wicner数及平均距离.     

轮图Wn和扇图fn的强协调性

本文给出了轮图w_n的一种强协调标号方法,证明了该图不仅是优美的、协调的,且是强协调的。作为推论扇图 f_n=p_(n-1) k_1亦是强协调图。     

两个图的corona乘积图的Wiener极性指标

图G=（V,E）的Wiener极性指标是图G中距离为3的无序点对的数目。图G和H的点corona图,记为G°H是取G的一个拷贝和｜V（G）个H的拷贝,然后把G的每个点和其相对应拷贝的每个点相连而得到的图。图G和H的边corona图,记为G◇H,是取G的一个拷贝和｜E（G）｜个H的拷贝,然后把G的每条边的两个点和其相对应拷贝的每个点相连而得到的图。本文给出两个图的corona乘积图的Wiener极性指标。     

关于双圈图的Wiener指数

一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达到下界的极值图。     

两类粘合图的 Wiener与 Harary指数

连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。     

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

给出了n（n〉4）阶单圈图的Wiener指数随着圈长的变化而变化的特征,及当圈长固定时对应的单圈图的Wiener指数的上、下界．     

完美匹配单圈图的维纳指数

主要研究单圈图的维纳指数的性质.给出阶数为2β的完美匹配单圈图的维纳指数下界,并刻画了达到下界的所有极图.     

具有次大Wiener指数的单圈图

设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集.研究了单圈图的Wiener指数,利用单圈图的Wiener指数的计算公式,刻划了具有次大Wiener指数的单圈图的特征.     

具有第3大Wiener指数的有向图

通过有向图的Wiener指数,可以给有向网络的平均距离和节点的中介中心性赋有限的值,进而应用于大规模网络的分析.在所有n阶有向图中,有向圈C^→_n能取到极大Wiener指数,C^→+_n能取到第2大Wiener指数,利用反证法及分类讨论法对有向图的Wiener指数进行研究,得出了具有第3大Wiener指数的有向图,并刻画了相应的极图.