Relation between degree distance and gutman index of graphs

Kinkar Ch Das, Guifu Su, Liming Xiong

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)

Abstract

Let G = (V; E) be a simple connected graph with n vertices and m edges. The degree distance of a graph G is D′(G) = ∑ {vi; vj}⊆V (G) (dG(vi) + dG(vj)) dG(vi; vj): where dG(vi; vj) is the shortest distance between vertices vi and vj, and dG(vi) is the degree of the vertex vi in G. The Gutman index (also known as Schultz index of the second kind) of a graph G is defined as Gut(G) = ∑ {vi; v}⊆V (G) dG(vi) dG(vj) dG(vi; vj): We obtain some lower and upper bounds on D′ (G) and Gut(G) of a graph G in terms of n, m,Δ and δ and characterize the extremal graphs. Moreover, we present some relations between D′ (G) and Gut(G) of graph G.

Original languageEnglish
Pages (from-to)221-232
Number of pages12
JournalMatch
Volume76
Issue number1
Publication statusPublished - 2016

Fingerprint

Dive into the research topics of 'Relation between degree distance and gutman index of graphs'. Together they form a unique fingerprint.

Cite this