New distance based graph invariants and relations among them

Ana Sayfa / Yayınlar / Detay

SCI-Expanded Özgün Makale Scopus 🌍 Uluslararası

Applied Mathematics and Computation 2013 Cilt 219 Sayı 24

Scopus Eşleşmesi Bulundu

Atıf

219

Cilt

11171-11177

Sayfa

Scopus Yazarları: A. Sinan Cevik, Ayşe Dilek Maden

Özet

The eccentricity of a vertex is the maximum distance from it to another vertex, and the average eccentricity of a graph is the mean eccentricity of a vertex. In this paper we introduce average edge and average vertex-edge mean eccentricities of a graph. Moreover, relations among these eccentricities for trees are provided as well as formulas for line graphs and cartesian product of graphs. © 2013 Elsevier Inc. All rights reserved.

Anahtar Kelimeler (Scopus)

Average (edge vertex-edge) eccentricity Cartesian product Line graph

Scopus Sayfasını Aç