On the extremal connective eccentricity index among trees with maximum degree

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

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

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

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

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

JR_COMB-10-4_004

تاریخ نمایه سازی: 17 خرداد 1400

چکیده مقاله:

The connective eccentricity index (CEI) of a graph G is defined as \xi^{ce}(G)=\sum_{v \in V(G)}\frac{d_G(v)}{\varepsilon_G(v)}, where d_G(v) is the degree of v and \varepsilon_G(v) is the eccentricity of v. In this paper, we characterize the unique trees with the maximum and minimum CEI among all n-vertex trees and n-vertex conjugated trees with fixed maximum degree, respectively.

نویسندگان

Fazal Hayat

School of Mathematical Sciences, South China Normal University, Guangzhou ۵۱۰۶۳۱, PR China