The Extreme Values of the Vertex-degree-distance of k-Caterpillar

Abstract

In this paper, we studied the extremal values and rankings of the vertex-degree-distance of the k-caterpillar. We obtained the distribution of the maximum (vertices) and the minimum (vertices) of the vertex-degree-distance of the k-caterpillar; we also researched the rankings of the vertexdegree- distance of the spine vertices and the leaves of the k-caterpillar.