首页 | 官方网站   微博 | 高级检索  
     


On the maximal eccentric connectivity indices of graphs
Authors:ZHANG Jian-bin  LIU Zhong-zhu  ZHOU Bo
Affiliation:1. School of Mathematics, South China Normal University, Guangzhou 510631, China
2. Department of Mathematics, Huizhou University, Huizhou 516007, China
Abstract:For a connected simple graph G, the eccentricity ec(v) of a vertex v in G is the distance from v to a vertex farthest from v, and d(v) denotes the degree of a vertex v. The eccentric connectivity index of G, denoted by ξ c (G), is defined as Σ vV(G) d(v)ec(v). In this paper, we will determine the graphs with maximal eccentric connectivity index among the connected graphs with n vertices and m edges(nmn+4), and propose a conjecture on the graphs with maximal eccentric connectivity index among the connected graphs with n vertices and m edges (mn +5).
Keywords:Eccentric connectivity index  diameter  distance
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号