Reciprocal degree distance and graph properties

Mingqiang An*, Yinan Zhang, Kinkar Ch Das, Liming Xiong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

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 languageEnglish
Pages (from-to)1-7
Number of pages7
JournalDiscrete Applied Mathematics
Volume258
DOIs
Publication statusPublished - 15 Apr 2019

Keywords

  • Degree sequence
  • Graph properties
  • Reciprocal degree distance

Fingerprint

Dive into the research topics of 'Reciprocal degree distance and graph properties'. Together they form a unique fingerprint.

Cite this