Gutman Index and Detour Gutman Index of Pseudo-Regular Graphs

Gutman Index and Detour Gutman Index of Pseudo-Regular Graphs

The Gutman index of a connected graph G is defined as Gut(G)=∑u≠vd(u)d(v)d(u,v), where d(u) and d(v) are the degree of the vertices u and v and d(u,v) is the distance between vertices u and v. The Detour Gutman index of a connected graph G is defined as GutG=∑u≠vd(u)d(v)D(u,v), where D(u,v) is the l...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Applied Mathematics 2017, Vol.2017 (2017), p.1-8-017
Hauptverfasser: Kavithaa, S., Kaladevi, V.
Format: Artikel
Sprache:eng
Schlagworte:
Chemistry
Graph theory
Graphs
Linear algebra
Mathematical research
Mathematics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Gutman index of a connected graph G is defined as Gut(G)=∑u≠vd(u)d(v)d(u,v), where d(u) and d(v) are the degree of the vertices u and v and d(u,v) is the distance between vertices u and v. The Detour Gutman index of a connected graph G is defined as GutG=∑u≠vd(u)d(v)D(u,v), where D(u,v) is the longest distance between vertices u and v. In this paper, the Gutman index and the Detour Gutman index of pseudo-regular graphs are determined.
ISSN:1110-757X
1687-0042
DOI:10.1155/2017/4180650