Article ID Journal Published Year Pages File Type
419358 Discrete Applied Mathematics 2013 10 Pages PDF
Abstract

Let GG be a finite connected graph of order nn, vertex-connectivity κκ, and diameter dd. The degree distance D′(G)D′(G) of GG is defined as ∑{u,v}⊆V(G)(degu+degv)dG(u,v), where degw is the degree of vertex ww and dG(u,v)dG(u,v) denotes the distance between uu and vv in GG. In this paper, we find an asymptotically sharp upper bound on the degree distance in terms of order, vertex-connectivity, and diameter. In particular, we prove that D′(G)≤{14dn(n−κd)2+O(n3)ifd

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,