09 فروردین 1403
رضا شرف ديني

رضا شرف دینی

مرتبه علمی: دانشیار
نشانی: دانشکده مهندسی سیستم های هوشمند و علوم داده - گروه ریاضی
تحصیلات: دکترای تخصصی / ریاضی - ترکیبیات جبری
تلفن: 77-31222750
دانشکده: دانشکده مهندسی سیستم های هوشمند و علوم داده

مشخصات پژوهش

عنوان
شاخص همبندی خروج از مرکز گراف ها
نوع پژوهش پارسا
کلیدواژه‌ها
Gragh, Eccentric connectivity index, distance, eccentricity
پژوهشگران صفری مهری (دانشجو) ، رضا شرف دینی (استاد راهنما) ، مژگان مقرب (استاد راهنما) ، علیرضا عطایی (استاد مشاور)

چکیده

Let $G$ be a simple connected graph with vertex set $V (G)$. The eccentric connectivity index of $G$, denoted by $\xi^c(G)$, is defined as $\sum_{v\in V (G)} \deg_G(v)\varepsilon_G(v)$, where $\deg_G(v)$ is the degree of the vertex $v$ and $\varepsilon_G(v)$ is defined as the maximum distance from $v$ to any other vertex of $G$. In this thesis, Sharp lower and asymptotic upper bound for all graphs are given and various connections with other important graph invariants are established. we present the extremal trees with maximum and minimum eccentric connectivity index subject to the certain graph constraints. In addition, we present explicit formulae for the values of eccentric connectivity index for several families of composite graphs.