完美匹配单圈图的hyper-Wiener指标

通过对连通图hyper-Wiener指标性质的研究,讨论了u+(2n)中hyper-Wiener指标的最小值,得到了达到最小hyper-Wiener指标的完美匹配单圈图的极图,并提出了关于hyper-Wiener指标的1个猜想.     

乘积图的Hyper-Wiener指标

通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hyper-Wiener指标的一些性质,最后由一般图的Wiener指标以及hyper-Wiener指标得到了直积图的hyper-Wiener指标的计算方法.     

具有极值Wiener和hyper-Wiener指标的六环螺链

设G_n是一个六环螺链,给出了G_n关于Wiener和hyper-Wiener指标的计算表达式,证明了G_n=Z_n和G_n=L_n分别是关于Wiener和hyper-Wiener指标的极图并计算出了相应的极值。     

一些特殊图类的Kronecker乘积的Wiener和hyper-wiener指标

本文主要研究了Kronecker乘积图F×Kn(F∈Km,Cm,Pm)的Wiener和hyper-Wiener指标,并给出了W(F×Kn)和WW(F×Kn)的精确表达式。     

Cluster与Corona乘积图的hyper-Wiener指标

分别给出了两个连通图G和H的Cluster与Corona乘积G{H}和G。H的hyper-Wiener指标的精确表达式及其应用例子.     

固定直径树的极大hyper-Wiener指数

图的hyper-Wiener指数是一种基于距离的图的不变量, 是预测有机化合物的物理化学性质的结构描述符. 利用hyper-Wiener指数的定义及性质,研究了直径至多为4的树的极大hyper-Wiener指数, 给出了计算公式, 并且刻画了相应的极图.     

树图与单圈图的线图的Hyper-Wiener指数

主要考虑了线图的hyper-Wiener指数,分别得到了树图和单圈图的线图的hyper-Wiener指数的上下界及取得上下界的极图.     

Wiener指数,Hyper-Wiener指数,Harary指数与图哈密顿性

本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。     

弱哈密顿连通图关于Wiener指数，Harary指数，hyper-Wiener指数的充分条件

对于一个平衡二部图,如果任意两个不同部分的顶点可以由一条哈密顿路连接,那么该平衡二部图称为弱哈密顿连通图。在给出连通的平衡二部图的拓扑指数条件的基础上,利用Wiener指数、Harary指数和hyper-Wiener指数分别给出了平衡二部图是弱哈密顿连通的充分条件。     

Wiener指数,Hyper-Wiener指数与泛圈图

设G=(V,E)为n阶简单连通图,若对每一个k(3≤k≤n),都含有长度为k的圈Ck,则称G为泛圈图。本文主要利用图及其补图的Wiener指数、hyper-Wiener指数,给出具有最小度条件的简单连通图是泛圈图的充分条件。     

具有k个悬挂点的双圈图的Harary指数

双圈图是指顶点数等于边数减1的连通图,Harary指数是指图中所有顶点对的距离倒数之和.基于此,主要研究了具有k个悬挂点且两个圈只有一个交点的n阶双圈图有极大Harary指数的图类.     

具有最小Wiener指数的双圈图

一个图G的Wiener指数W(G)定义为G中所有点对的距离和,双圈图是一个具有n个点和n+1条边的连通图,我们根据两个圈的相对位置关系把双圈图分成三类,分别在这三类中给出了最小的Wiener指数,然后通过比较三类极值的大小得到了双圈图中具有最小Wiener指数的图。     

具有k个悬挂点的n阶单圈图的Harary指数(英文)

连通图的Harry指数定义为所有顶点对的距离倒数和.本文对具有k个悬挂点的n阶单圈图的Harary指数进行了研究,并给出了此类图中具有极大Harary指数的图类.     

三类特殊弦图的Kirchhoff指标

连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值.Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.根据图的Laplacian谱理论,得到了由一些完全图按特定方式粘贴构造而成的三类弦图的Kirchhoff指标的计算公式.     

路连接双圈图Hosoya指标的最大值序列

路连接双圈图是指两个圈用一条路相连接的图.本文章根据已有的结果,通过对Hosoya指标的理论和性质的研究,给出了路连接双圈图Hosoya指标的最大值序列图及其最大值图.     

在直径为d的树中具有极小GA2的树

Tabar等人定义了图的第二类几何-算术指标GA2,同时给出了任意连通图G的可达上下界,并分别刻画了：在有n个顶点的树中Pn具有极大GA2,K1,n-1具有极小GA2.刘颖在有n个顶点的树中确定了具有GA2前五小的图及在具有完美匹配的所有树中具有GA2前四小的图.在此基础上,本文给出直径固定且有n个顶点的树中具有极小GA2的图.     

给定度序列的毛毛虫图的维纳指标

一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和。给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图。     

一类2-稀疏图的补图的L(2,1)-标号

构造了洞指数ρ(G)≥1的一类2-稀疏连通图的补图的两个不同的岛序列。