Gutman index‎, ‎edge-Wiener index and edge-connectivity

سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 140

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_COMB-9-4_005

تاریخ نمایه سازی: 14 اردیبهشت 1400

چکیده مقاله:

‎We study the Gutman index ${\rm Gut}(G)$ and the edge-Wiener index $W_e (G)$ of connected graphs $G$ of given order $n$ and edge-connectivity $\lambda$‎. ‎We show that the bound ${\rm Gut}(G) \le \frac{۲^۴ \cdot ۳}{۵^۵ (\lambda+۱)} n^۵‎ + ‎O(n^۴)$ is asymptotically tight for $\lambda \ge ۸$‎. ‎We improve this result considerably for $\lambda \le ۷$ by presenting asymptotically tight upper bounds on ${\rm Gut}(G)$ and $W_e (G)$ for $۲ \le \lambda \le ۷$‎.

کلیدواژه ها:

نویسندگان

Jaya Mazorodze

Department of Mathematics, University of Zimbabwe, P. O. Box MP ۱۶۷, Mount Pleasant, Harare, Zimbabwe

Simon Mukwembi

School of Mathematics, University of the Witwatersrand, Private Bag ۳, Wits ۲۰۵۰, South Africa

Tomas Vetrik

Department of Mathematics and Applied Mathematics, University of the Free State, P. O. Box ۳۳۹, Bloemfontein, ۹۳۰۰, South Africa