کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421225 | 684163 | 2012 | 12 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: On the reciprocal degree distance of graphs On the reciprocal degree distance of graphs](/preview/png/421225.png)
In this paper, we study a new graph invariant named reciprocal degree distance (RDD), defined for a connected graph GG as vertex-degree-weighted sum of the reciprocal distances, that is, RDD(G)=∑{u,v}⊆V(G)(dG(u)+dG(v))1dG(u,v). The reciprocal degree distance is a weight version of the Harary index, just as the degree distance is a weight version of the Wiener index. Our main purpose is to investigate extremal properties of reciprocal degree distance. We first characterize among all nontrivial connected graphs of given order the graphs with the maximum and minimum reciprocal degree distance, respectively. Then we characterize the nontrivial connected graph with given order, size and the maximum reciprocal degree distance as well as the tree, unicyclic graph and cactus with the maximum reciprocal degree distance, respectively. Finally, we establish various lower and upper bounds for the reciprocal degree distance in terms of other graph invariants including the degree distance, Harary index, the first Zagreb index, the first Zagreb coindex, pendent vertices, independence number, chromatic number and vertex-, and edge-connectivity.
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1152–1163