摘要
图G的Harary指数是指图G中所有顶点对间的距离倒数之和.三圈图是指边数等于顶点数加2的连通图.研究了三圈图的Harary指数,给出了所有三圈图中具有极大Harary指数的图的结构以及含有三个圈的三圈图中具有次大Harary指数的图的结构.
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a graph. Tricyclic graphs are connected graphs in which the number of edges equals the number of vertices plus two. In this paper, we determine graphs with the largest Harary index among all the tricyclic graphs, and we also give graphs with the second largest Harary index among all the tricyclic graphs with three cycles.
出处
《运筹学学报》
CSCD
北大核心
2015年第2期45-53,共9页
Operations Research Transactions
基金
安徽省自然科学基金(No.11040606M14)
安徽省高校自然科学基金(Nos.KJ2011A195
KJ2013A196)
安庆师范学院青年科学基金(No.KJ201307)
