Physical Sciences and Mathematics Commons^™

Cycles, The Degree Distance, And The Wiener Index, Daniel Gray, Hua Wang

Department of Mathematical Sciences Faculty Publications

The degree distance of a graph G is D'(G)=(1/2)∑ⁿ_i=1∑ⁿ_j=1(d_i+d_j)L_{i ,j}, where d_i and d_j are the degrees of vertices v_i, v_j ∈ V (G), and L_i,j is the distance between them. The Wiener index is defined as W(G)=(1/2)∑ⁿi₌₁ ∑ⁿ_j-1L_{i, j}. An elegant result (Gutman; Klein, Mihalic, Plavsic and Trinajstic) is known regarding their correlation, that D'(T)=4W(T)-n(n-1)for a tree T with n vertices. In …