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 language | English |
|---|---|
| Pages (from-to) | 1-6 |
| Number of pages | 6 |
| Journal | Applied Mathematics and Computation |
| Volume | 289 |
| DOIs | |
| State | Published - 20 Oct 2016 |
Keywords
- Degree distance
- Distance (in graph)
- Gutman index
- Wiener index