Yayın: On average eccentricity of graphs
Tarih
Kurum Yazarları
Cangül, İsmail Naci
Yazarlar
Das, Kinkar Chandra
Maden, Ayşe Dilek
Çevik, Ahmet Sinan
Danışman
Dil
Türü
Yayıncı:
Natl Acad Sciences
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Ö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
Kaynak:
Anahtar Kelimeler:
Konusu
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
Alıntı
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.