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.