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

10 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 10
  • Captures
    • Readers: 4
see details

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

An, M., Zhang, Y., Das, K. C., & Xiong, L. (2019). Reciprocal degree distance and graph properties. Discrete Applied Mathematics, 258, 1-7. https://doi.org/10.1016/j.dam.2018.11.012