华东师范大学学报(自然科学版) ›› 2015, Vol. 2015 ›› Issue (1): 120-125.doi: 10.3969/j.issn.1000-5641.2015.01.014

• 应用数学与基础数学 • 上一篇    下一篇

具有k个悬挂点的n阶单圈图的Harary指数(英)

蔡改香,余桂东,邢抱花   

  1. 安庆师范学院青年科研基金(KJ201307)
  • 收稿日期:2013-12-01 出版日期:2015-01-25 发布日期:2015-03-29
  • 通讯作者: 蔡改香, 女, 硕士, 讲师,研究方向为谱图理论及其应用. E-mail:caigaixiang@qq.com
  • 基金资助:

    安徽省自然科学基金(11040606M14); 安徽省高校自然科学基金(KJ2011A195,KJ2010B136)

Harary index of unicyclic graphs with n vertices and k pendent vertices

 CAI  Gai-Xiang, YU  Gui-Dong, XING  Bao-Hua   

  • Received:2013-12-01 Online:2015-01-25 Published:2015-03-29

摘要: 连通图的Harry指数定义为所有顶点对的距离倒数和.本文对具有k个悬挂点的n阶单圈图的Harary指数进行了研究,并给出了此类图中具有极大Harary指数的图类.

关键词: Harry指数, 单圈图, 悬挂点

Abstract: The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, the graph with the largest Harary index among all the unicyclic graphs with n vertices and k pendent vertices were investigated.

Key words: Harary index, unicyclic graph, pendent vertex

中图分类号: