Harary Index of Bicyclic Graphs with k Pendent Vertices

摘要:

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

Bicyclic graphs are connected graphs in which the number of vertices equals the number of edges minus one.The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a graph.The graphs with the largest Harary index among bicyclic graphs（only one vertex in two cycles）on n vertices and k pendent vertices are characterized.

作者:

靳宇飞 雷英杰 侯强 樊恺

机构地区:

中北大学理学院 东南大学数学系

出处:

《betway官方app 学报：自然科学版》 CAS 北大核心  2016年第6期29-35,共7页

基金:

国家自然科学基金(11501528)

关键词:

双圈图 Harary指数 悬挂点

bicyclicgraphs Harary index pendent vertex

分类号:

O157.5 [理学—基础数学] 

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