CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Reciprocal degree distance of some graph operations

عنوان مقاله: Reciprocal degree distance of some graph operations
شناسه ملی مقاله: JR_COMB-2-4_002
منتشر شده در در سال 1392
مشخصات نویسندگان مقاله:

Kannan Pattabiraman - Annamalai University
M. Vijayaragavan - Thiruvalluvar College of Engineering and Technology

خلاصه مقاله:
The reciprocal degree distance (RDD)‎, ‎defined for a connected graph G as vertex-degree-weighted sum of the reciprocal distances‎, ‎that is‎, ‎RDD(G) =\sum\limits_{u,v\in V(G)}\frac{d_G(u)‎ + ‎d_G(v)}{d_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‎. ‎In this paper‎, ‎we present exact formulae for the reciprocal degree distance of join‎, ‎tensor product‎, ‎strong product and wreath product of graphs in terms of other graph invariants including the degree distance‎, ‎Harary index‎, ‎the first Zagreb index and first Zagreb coindex‎. ‎Finally‎, ‎we apply some of our results to compute the reciprocal degree distance of fan graph‎, ‎wheel graph‎, ‎open fence and closed fence graphs‎.

کلمات کلیدی:
Reciprocal degree distance, Harary index, Graph operations

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1319458/