图的连通性与Harary指数
组合数学
2014-09-19 v2
摘要
图的Harary指数定义为图中所有顶点对之间距离的倒数之和。本文根据图的顶点或边连通性，给出了Harary指数的一个上界。我们在所有具有给定割顶数、顶点连通性或边连通性的图中，刻画了具有最大Harary指数的唯一图。此外，我们还在具有给定顶点连通性的图中，刻画了具有第二大Harary指数的极图。
引用
@article{arxiv.1207.2393,
title = {The Connectivity and the Harary Index of a Graph},
author = {Xiao-Xin Li and Yi-Zheng Fan},
journal= {arXiv preprint arXiv:1207.2393},
year = {2014}
}