重庆理工大学学报(自然科学版)2017,Vol.31Issue(11):204-210,7.DOI:10.3969/j.issn.1674-8425(z).2017.11.031
给定直径的单圈图的Harary指数
On the Harary Index of Unicycle Graphs with Given Diameter
摘要
Abstract
The Harary index is defined as the sum of reciprocals of distance over all pairs of vertices of a connected graph.This paper gives the largest Harary index of unicycle graphs with given diameter and characterizes the extreme graphs attaining the upper bound.Specially,we also obtained the second largest extreme graphs when 4 ≤ d ≤ n-3 and d ≡ 0 (mod2).关键词
Harary指数/直径/单圈图/极图Key words
Harary index/diameter/unicycle graph/extreme graph分类
数理科学引用本文复制引用
伊佳茹,雷英杰..给定直径的单圈图的Harary指数[J].重庆理工大学学报(自然科学版),2017,31(11):204-210,7.基金项目
国家自然科学基金资助项目(11301489) (11301489)