JOURNAL ARTICLE

On reciprocal degree distance of graphs

Abstract

Given a connected graph H, its reciprocal degree distance is defined asRDD(H)=∑x≠ydH(vx)+dH(vy)dH(vx,vy), where dH(vx) denotes the degree of the vertex vx in the graph H and dH(vx,vy) is the shortest distance between vx and vy in H. The goal of this paper is to establish some sufficient conditions to judge that a graph to be ħ-hamiltonian, ħ-path-coverable or ħ-edge-hamiltonian by employing the reciprocal degree distance.

Keywords:
Reciprocal Combinatorics Mathematics Graph Degree (music) Hamiltonian path Vertex (graph theory) Discrete mathematics Physics Philosophy

Metrics

7
Cited By
4.94
FWCI (Field Weighted Citation Impact)
31
Refs
0.95
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Reciprocal Degree Distance of Grassmann Graphs

Pourfaraj Lotfallah

Journal:   Iranian journal of mathemathical chemistry./Iranian journal of mathemathical chemistry Year: 2013 Vol: 4 (2)Pages: 249-255
JOURNAL ARTICLE

Reciprocal degree distance of product graphs

K. PattabiramanM. Vijayaragavan

Journal:   Discrete Applied Mathematics Year: 2014 Vol: 179 Pages: 201-213
JOURNAL ARTICLE

Reciprocal product-degree distance of graphs

Guifu SuLiming Xiongİvan GutmanLan Xu

Journal:   Filomat Year: 2016 Vol: 30 (8)Pages: 2217-2231
JOURNAL ARTICLE

On the reciprocal degree distance of graphs

Hongbo HuaShenggui Zhang

Journal:   Discrete Applied Mathematics Year: 2011 Vol: 160 (7-8)Pages: 1152-1163
JOURNAL ARTICLE

Reciprocal degree distance and Hamiltonian properties of graphs

Rajkaran KoriAbhyendra PrasadA. Upadhyay

Journal:   Operations Research Letters Year: 2023 Vol: 51 (6)Pages: 623-627
© 2026 ScienceGate Book Chapters — All rights reserved.