Please use this identifier to cite or link to this item:
http://hdl.handle.net/11452/31281
Title: | On average eccentricity of graphs |
Authors: | Das, Kinkar Chandra Maden, Ayşe Dilek Çevik, Ahmet Sinan Uludağ Üniversitesi/Fen-Edebiyat Fakültesi/Matematik Bölümü. 0000-0002-0700-5774 Cangül, İsmail Naci ABA-6206-2020 J-3505-2017 57189022403 |
Keywords: | Science & technology - other topics Graph Distances Average eccentricity Eccentricity Clique number First Zagreb index Energy Geometric-arithmetic index (GA1) Atom-bond connectivity index ( ABC) Atom-bond connectivity Index Alkanes Independence number |
Issue Date: | 20-Oct-2016 |
Publisher: | Natl Acad Sciences |
Citation: | Das, K. C. vd. (2017). ''On average eccentricity of graphs''. Proceedings of the National Academy of Sciences India Section A - Physical Sciences, 87(1), 23-30. |
Abstract: | 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 index. |
URI: | https://doi.org/10.1007/s40010-016-0315-8 https://link.springer.com/article/10.1007/s40010-016-0315-8 http://hdl.handle.net/11452/31281 |
ISSN: | 0369-8203 2250-1762 |
Appears in Collections: | Scopus Web of Science |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.