期刊文章详细信息
连通图的Harary指数上界及其极图
An upper bound for the Harary index of a connected graph and the corresponding extremal graph
文献类型:期刊文章
机构地区:[1]池州学院数学系,安徽池州247000 [2]安庆师范学院数学与计算科学学院,安徽安庆246133 [3]安徽大学数学科学学院,安徽合肥230601
基 金:国家自然科学基金(11071002);安徽省教育厅自然科学研究重点项目(KJ2013A196)资助
年 份:2014
卷 号:44
期 号:2
起止页码:96-100
语 种:中文
收录情况:AJ、BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊
摘 要:图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了Harary指数关于直径的一个上界.另外,在n阶连通图中,刻画了Harary指数达到第二大和第三大的图的结构.
关 键 词:图 Harary指数 直径
分 类 号:O157.5[数学类]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...