Distance-unbalancedness of graphs

•In this manuscript we initiated the study of new structural invariant for graphs, based on a previously studied notion of being (ℓ)-distance-balanced.•We believe that this invariant will attract attention of numerous researchers working with various graph indices, such as the Wiener index, the Szeg...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2021-09, Vol.405, p.126233, Article 126233
Hauptverfasser: Miklavič, Štefko, Šparl, Primož
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•In this manuscript we initiated the study of new structural invariant for graphs, based on a previously studied notion of being (ℓ)-distance-balanced.•We believe that this invariant will attract attention of numerous researchers working with various graph indices, such as the Wiener index, the Szeged index, etc. In this paper we propose and study a new structural invariant for graphs, called distance-unbalancedness, as a measure of how much a graph is (un)balanced in terms of distances. Explicit formulas are presented for several classes of well-known graphs. Distance-unbalancedness of trees is also studied. A few conjectures are stated and some open problems are proposed.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2021.126233