连通图的Harary指数上界及其极图
An upper bound for the Harary index of a connected graph and the corresponding extremal graph作者机构:池州学院数学系安徽池州247000 安庆师范学院数学与计算科学学院安徽安庆246133 安徽大学数学科学学院安徽合肥230601
出 版 物:《中国科学技术大学学报》 (JUSTC)
年 卷 期:2014年第44卷第2期
页 面:96-100页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0802[工学-机械工程] 0701[理学-数学] 0801[工学-力学(可授工学、理学学位)]
基 金:国家自然科学基金(11071002) 安徽省教育厅自然科学研究重点项目(KJ2013A196)资助
摘 要:图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了Harary指数关于直径的一个上界.另外,在n阶连通图中,刻画了Harary指数达到第二大和第三大的图的结构.