首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the eccentric connectivity index of a graph
Authors:MJ Morgan  S Mukwembi  HC Swart
Institution:aUniversity of KwaZulu-Natal, Durban, South Africa
Abstract:If G is a connected graph with vertex set V, then the eccentric connectivity index of G, ξC(G), is defined as View the MathML source where View the MathML source is the degree of a vertex v and View the MathML source is its eccentricity. We obtain an exact lower bound on ξC(G) in terms of order, and show that this bound is sharp. An asymptotically sharp upper bound is also derived. In addition, for trees of given order, when the diameter is also prescribed, precise upper and lower bounds are provided.
Keywords:Eccentric connectivity index  Eccentricity  Diameter
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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