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

رضا شرف دینی

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

مشخصات پژوهش

عنوان A survey on automorphism groups and transmission-based graph invariants
نوع پژوهش مقالات در نشریات
کلیدواژه‌ها
Wiener index, hypercube graph, intersection graph, Kneser graph Paley graph
مجله Journal of Discrete Mathematics and Its Applications
شناسه DOI 10.22061/jdma.2024.10625.1076
پژوهشگران رضا شرف دینی (نفر اول) ، مهدی آزادی مطلق (نفر دوم)

چکیده

The distance $d(u,v)$ between vertices $u$ and $v$ of a connected graph $G$ is equal to the number of edges in a minimal path connecting them. The transmission of a vertex $v$ is defined by $\sigma(v)=\sum\limits_{u\in V(G)}{d(v,u)}$. A topological index is said to be a transmission-based topological index (TT index) if it includes the transmissions $\sigma(u)$ of vertices of $G$. Because $\sigma(u)$ can be derived from the distance matrix of $G$, it follows that transmission-based topological indices form a subset of distance-based topological indices. In this article we survey some results on the computation of some transmission-based graph invariants of intersection graph, hypercube graph, Kneser graph, unitary Cayley graph and Paley graph.