02 آذر 1403
رضا شرف ديني

رضا شرف دینی

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

مشخصات پژوهش

عنوان
شاخص های پایه-تراگذار گراف ها
نوع پژوهش مقالات در همایش ها
کلیدواژه‌ها
graph, transmission, irregularity, Szeged index
پژوهشگران رضا شرف دینی (نفر اول) ، Tamas Reti (نفر دوم)

چکیده

The distance d(u, v) between the vertices u and v of a connected graph G is defined as the number of edges in a minimal path connecting them. The transmission of a vertex v of G is defined by s(v) = A u2V(G) d(v, u). In this article we aim to define some transmission-based topological indices. We obtain lower and upper bounds on these indices and characterize graphs for which these bounds are best possible. Finally, we find these indices for various graphs using the group of automorphisms of G. This is an efficient method of finding these indices especially when the automorphism group of G has a few orbits on V(G) or E(G).