On Average Eccentricity of Graphs

详细信息    查看全文

• 作者：Kinkar Ch. Das ; A. Dilek Maden…
• 关键词：Graph ; Distances ; Average eccentricity ; Eccentricity ; Clique number ; Independence number ; First Zagreb index ; Energy ; Geometric–arithmetic index \((GA_1)\) ; Atom ; bond connectivity index (ABC)
• 刊名：Proceedings of the National Academy of Sciences, India Section A: Physical Sciences
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：87
• 期：1
• 页码：23-30
• 全文大小：
• 刊物主题：Physics, general; Applied and Technical Physics; Atomic, Molecular, Optical and Plasma Physics; Quantum Physics;
• 出版者：Springer India
• ISSN：2250-1762
• 卷排序：87

文摘

The eccentricity of a vertex is the maximum distance from it to any other vertex and the average eccentricity avec(G) of a graph G is the mean value of eccentricities of all vertices of G. In this paper we present some lower and upper bounds for the average eccentricity of a connected (molecular) graph in terms of its structural parameters such as number of vertices, diameter, clique number, independence number and the first Zagreb index. Also, we obtain a relation between average eccentricity and first Zagreb index. Moreover, we compare average eccentricity with graph energy, ABC index and \(GA_1\) index.