On some degree-and-distance-based graph invariants of trees

Ivan Gutman, Boris Furtula, Kinkar Ch Das

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Let G be a connected graph with vertex set V(G). For u, v ∈ V(G), d(v) and d(u, v) denote the degree of the vertex v and the distance between the vertices u and v. A much studied degree-and-distance-based graph invariant is the degree distance, defined as DD=∑{u,v}⊆V(G)[d(u)+d(v)]d(u,v). A related such invariant (usually called "Gutman index") is ZZ=∑{u,v}⊆V(G)[d(u)·d(v)]d(u,v). If G is a tree, then both DD and ZZ are linearly related with the Wiener index W=∑{u,v}⊆V(G)d(u,v). We examine the difference DD-ZZ for trees and establish a number of regularities.

Original languageEnglish
Pages (from-to)1-6
Number of pages6
JournalApplied Mathematics and Computation
Volume289
DOIs
StatePublished - 20 Oct 2016

Keywords

  • Degree distance
  • Distance (in graph)
  • Gutman index
  • Wiener index

Fingerprint

Dive into the research topics of 'On some degree-and-distance-based graph invariants of trees'. Together they form a unique fingerprint.

Cite this