On Average Eccentricity of Graphs
Küçük Resim Yok
Tarih
2017
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
NATL ACAD SCIENCES INDIA
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
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.
Açıklama
Anahtar Kelimeler
Graph, Distances, Average eccentricity, Eccentricity, Clique number, Independence number, First Zagreb index, Energy, Geometric-arithmetic index (GA1), Atom-bond connectivity index ( ABC)
Kaynak
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES
WoS Q Değeri
Q3
Scopus Q Değeri
Q4
Cilt
87
Sayı
1
