Semi extremal properties of the degree distance of a graph
Discrete Applied Mathematics
Graph Theory With Applications
Graph Theory With Applications
Note: Unicyclic and bicyclic graphs having minimum degree distance
Discrete Applied Mathematics
Note: The minimum degree distance of graphs of given order and size
Discrete Applied Mathematics
On the degree distance of a graph
Discrete Applied Mathematics
The Zagreb coindices of graph operations
Discrete Applied Mathematics
Note: Ordering connected graphs having small degree distances
Discrete Applied Mathematics
Degree distance of unicyclic and bicyclic graphs
Discrete Applied Mathematics
| Hi-index | 0.04 |
In this paper, we study a new graph invariant named reciprocal degree distance (RDD), defined for a connected graph G as vertex-degree-weighted sum of the reciprocal distances, that is, RDD(G)=@?"{"u","v"}"@?"V"("G")(d"G(u)+d"G(v))1d"G(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.