Abstract
The 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 [Formula presented], where d G (u) is the degree of the vertex u in the graph G and d G (u,v) denotes the distance between two vertices u and v in the graph G. 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. Finding sufficient conditions for graphs possessing certain properties is an important and meaningful problem. In this paper, we give sufficient conditions for a graph to be k-connected or β-deficient in terms of the reciprocal degree distance.
Original language | English |
---|---|
Pages (from-to) | 1-7 |
Number of pages | 7 |
Journal | Discrete Applied Mathematics |
Volume | 258 |
DOIs | |
Publication status | Published - 15 Apr 2019 |
Keywords
- Degree sequence
- Graph properties
- Reciprocal degree distance