November 22, 2024
Reza Sharafdini

Reza Sharafdini

Academic Rank: Associate professor
Address:
Degree: Ph.D in Mathematics - Algebra
Phone: 77-31222750
Faculty: Faculty of Intelligent Systems and Data Science

Research

Title A survey on automorphism groups and transmission-based graph invariants
Type Article
Keywords
Wiener index, hypercube graph, intersection graph, Kneser graph Paley graph
Journal Journal of Discrete Mathematics and Its Applications
DOI 10.22061/jdma.2024.10625.1076
Researchers Reza Sharafdini (First researcher) , Mehdi Azadi Motlagh (Second researcher)

Abstract

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.