三圈图的Harary指数 被引量：4

1

作者 蔡改香 邢抱花 余桂东 《运筹学学报》 CSCD 北大核心 2015年第2期45-53,共9页

图G的Harary指数是指图G中所有顶点对间的距离倒数之和.三圈图是指边数等于顶点数加2的连通图.研究了三圈图的Harary指数,给出了所有三圈图中具有极大Harary指数的图的结构以及含有三个圈的三圈图中具有次大Harary指数的图的结构.

关键词 harary指数 三圈图 距离

在线阅读 下载PDF 职称材料

连通图的Harary指数上界及其极图 被引量：3

2

作者 李小新 查淑萍 范益政 《中国科学技术大学学报》 CAS CSCD 北大核心 2014年第2期96-100,共5页

图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了Harary指数关于直径的一个上界.另外,在n阶连通图中,刻画了Harary指数达到第二大和第三大的图的结构.

关键词 图 harary指数 直径

在线阅读 下载PDF 职称材料

具有k个悬挂点的双圈图的Harary指数 被引量：2

3

作者 靳宇飞 雷英杰 +1 位作者 侯强 樊恺 《河南师范大学学报（自然科学版）》 CAS 北大核心 2016年第6期29-35,共7页

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

关键词 双圈图 harary指数 悬挂点

在线阅读 下载PDF 职称材料

基于圈图Harary指数减小的图变换

4

作者 刘奇 邵燕灵 胡鹏 《重庆理工大学学报（自然科学）》 CAS 北大核心 2018年第1期228-240,共13页

连通图G的Harary指数是指图G中所有顶点对的距离倒数之和。图的变换是图论研究中一种简洁、有效的推理方式。在基于圈图的Harary指数减小的方向上,提出了5种有效的图变换,并运用这些图变换,快捷地推导出了三圈图的Harary指数极小图,并对... 连通图G的Harary指数是指图G中所有顶点对的距离倒数之和。图的变换是图论研究中一种简洁、有效的推理方式。在基于圈图的Harary指数减小的方向上,提出了5种有效的图变换,并运用这些图变换,快捷地推导出了三圈图的Harary指数极小图,并对k圈图的Harary指数极小图作出了简单猜测。 展开更多

关键词 harary指数 单圈图 双圈图 三圈图

在线阅读 下载PDF 职称材料

复合图的乘权Harary指数

5

作者 田静 彭贵琴 +1 位作者 裴利丹 潘向峰 《中国科学技术大学学报》 CAS CSCD 北大核心 2020年第3期261-270,共10页

分子图的乘权Harary指数H_M(G),被定义为HM(G)=Σ{u,v}⊆V(G)dG(u)dG(v)/dG(u,v),其中d_G(u)表示图G中顶点u的度,d_G(u,v)表示图G中顶点u和v之间的距离.本文主要研究4种图操作下得到的复合图的乘权Harary指数,以及在4种图操作下一些特殊... 分子图的乘权Harary指数H_M(G),被定义为HM(G)=Σ{u,v}⊆V(G)dG(u)dG(v)/dG(u,v),其中d_G(u)表示图G中顶点u的度,d_G(u,v)表示图G中顶点u和v之间的距离.本文主要研究4种图操作下得到的复合图的乘权Harary指数,以及在4种图操作下一些特殊复合图的乘权Harary指数的上下界. 展开更多

关键词 乘权harary指数 复合图 图操作 正则图

在线阅读 下载PDF 职称材料

基于Wiener指数和Harary指数的泛圈图的充分条件

6

作者 贾会才 宋宏业 《运筹学学报》 CSCD 北大核心 2023年第3期169-177,共9页

令G是一个简单连通图。若G包含长度为3到n的所有圈,则称图G是泛圈的。基于Wiener指数、Harary指数、距离谱半径和Harary谱半径,提供了图G是泛圈图的充分条件,从而建立了图的代数性质与结构性质之间的紧密联系。

关键词 泛圈图 WIENER指数 harary指数 距离谱半径 harary谱半径

在线阅读 下载PDF 职称材料

具有k个悬挂点的一类特殊三圈图的Harary指数

7

作者 景芬 邵燕灵 《重庆理工大学学报（自然科学）》 CAS 北大核心 2018年第7期222-229,共8页

连通图的Harary指数定义为所有顶点对的距离的倒数之和。三圈图是指顶点数等于边数减2的连通图。对具有k个悬挂点的一类特殊三圈图的Harary指数进行研究,并给出此类图中有极大Harary指数的极图的图类。

关键词 harary指数 三圈图 悬挂点

在线阅读 下载PDF 职称材料

给定直径的单圈图的Harary指数

8

作者 伊佳茹 雷英杰 《重庆理工大学学报（自然科学）》 CAS 2017年第11期204-210,共7页

连通图G的Harary指数是指图G中所有点对的距离的倒数之和。主要研究固定直径的单圈图的极大Harary指数及相对应的极图。特别地,当4≤d≤n-3,且d≡0(mod2)时,得到第二大Harary指数的极图。

关键词 harary指数 直径 单圈图 极图

在线阅读 下载PDF 职称材料

毛虫树的Harary指数

9

作者 欧阳庚旭 《安徽大学学报（自然科学版）》 CAS 北大核心 2019年第4期45-48,共4页

对于图G的Harary指数定义为H(G)=∑{u,v}V(G)1d(u,v),其中d(u,v)指的是顶点u,v之间的距离.证明了任意n阶直径为d的非毛虫树必定存在较大的Harary指数的毛虫树,刻画了固定直径d时的毛虫树取得最大Harary指数的极图,得到了似双星树图的最... 对于图G的Harary指数定义为H(G)=∑{u,v}V(G)1d(u,v),其中d(u,v)指的是顶点u,v之间的距离.证明了任意n阶直径为d的非毛虫树必定存在较大的Harary指数的毛虫树,刻画了固定直径d时的毛虫树取得最大Harary指数的极图,得到了似双星树图的最大和最小Harary指数的极图。 展开更多

关键词 毛虫树 直径 harary指数

在线阅读 下载PDF 职称材料

具有r个圈的仙人掌图关于距离-度指数的极值（英文）

10

作者 王雨溪 陈翰麟 邓汉元 《湖南师范大学自然科学学报》 CAS 北大核心 2016年第4期78-83,共6页

设G=(V,E)是一个连通图.G的基于距离-度的拓扑指数一般定义为 I_F(G)=∑{u,v}■VF(deg(u),deg(v),d(u,v)),其中F=F(x,y,z)是一个函数,deg(u)是顶点u的度,d(u,v)是u和v之间的距离.若F分别是(x+y)z,xyz,(x+y)z^(-1)和xyz^(-1),则IF(G)就... 设G=(V,E)是一个连通图.G的基于距离-度的拓扑指数一般定义为 I_F(G)=∑{u,v}■VF(deg(u),deg(v),d(u,v)),其中F=F(x,y,z)是一个函数,deg(u)是顶点u的度,d(u,v)是u和v之间的距离.若F分别是(x+y)z,xyz,(x+y)z^(-1)和xyz^(-1),则IF(G)就分别是距离指数DD(G),Gutman指数Gut(G),和加权Harary指数H_A(G)与积加权Harary指数H_M(G).本文确定了具有r个圈的仙人掌图关于和加权Harary指数与积加权Harary指数的最大值,以及关于度距离指数与Gutman指数的最小值;并刻画了对应的极图. 展开更多

关键词 仙人掌图 度距离指数 Gutman指数 和加权harary指数 积加权harary指数 极值

在线阅读 下载PDF 职称材料

k路覆盖图的新充分条件（英文）

11

作者 贾会才 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2019年第6期666-669,675,共5页

设G是一个n阶简单连通图。如果其顶点集V (G)能被k条或更少的点不交的路覆盖,则图G是k-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G是k-路覆盖的新的充分条件。

关键词 k-路覆盖 距离谱半径 距离无符号拉普拉斯谱半径 WIENER指数 harary指数

在线阅读 下载PDF 职称材料