تعداد نشریات | 13 |
تعداد شمارهها | 206 |
تعداد مقالات | 2,059 |
تعداد مشاهده مقاله | 2,736,626 |
تعداد دریافت فایل اصل مقاله | 1,982,016 |
A survey on automorphism groups and transmission-based graph invariants | ||
Journal of Discrete Mathematics and Its Applications | ||
دوره 9، شماره 2، شهریور 2024، صفحه 133-145 اصل مقاله (463.42 K) | ||
نوع مقاله: Full Length Article | ||
شناسه دیجیتال (DOI): 10.22061/jdma.2024.10625.1076 | ||
نویسندگان | ||
Reza Sharafdini* 1؛ Mehdi Azadimotlagh2 | ||
1Department of Mathematics, Persian Gulf University, Bushehr 75169, Iran | ||
2Department of Computer Engineering of Jam, Persian Gulf University, Jam, Iran | ||
تاریخ دریافت: 11 مرداد 1402، تاریخ بازنگری: 17 دی 1402، تاریخ پذیرش: 27 دی 1402 | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Wiener index؛ hypercube graph؛ intersection graph؛ Kneser graph؛ Paley graph | ||
آمار تعداد مشاهده مقاله: 68 تعداد دریافت فایل اصل مقاله: 47 |