New distance-based graph invariants and relations among them

New distance-based graph invariants and relations among them

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2013-08, Vol.219 (24), p.11171-11177
Hauptverfasser: Sinan Çevik, Ahmet, Dilek Maden, Ayse
Format: Artikel
Sprache:eng
Schlagworte:
Average (edge, vertex-edge) eccentricity
Cartesian
Cartesian product
Computation
Eccentricity
Graphs
Invariants
Line graph
Mathematical analysis
Mathematical models
Trees
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2013.05.024