Sharp Upper bounds for Multiplicative Version of Degree Distance and Multiplicative Version of Gutman Index of Some Products of Graphs

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:

In 1994, degree distance  of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in 1994. In this paper, we introduce the concepts of  multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the  multiplicative version of degree distance and multiplicative version of  Gutman index of cartesian product of two connected graphs. And we compute the exact value for the cartesian product of two complete graphs. Using this result, we prove that our bound is tight. Also, we obtain the sharp upper bound for the multiplicative version of degree distance and the multiplicative version of Gutman index of strong product of connected and complete graphs. And we observe the exact value for the strong product of two complete graphs. From this,  we prove that our bound is tight.

Language:
English
Published:
Journal of Algorithms and Computation, Volume:50 Issue: 1, Jun 2018
Pages:
1 to 28
magiran.com/p2116085  
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 1,390,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!