A survey on automorphism groups and transmission-based graph invariants

Document Type : Full Length Article

Authors

1 Department of Mathematics, Persian Gulf University, Bushehr 75169, Iran

2 Department of Computer Engineering of Jam, Persian Gulf University, Jam, Iran

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.

Graphical Abstract

A survey on automorphism groups and transmission-based graph invariants

Keywords

Main Subjects


Volume 9, Issue 2
June 2024
Pages 133-145
  • Receive Date: 02 August 2023
  • Revise Date: 07 January 2024
  • Accept Date: 17 January 2024
  • Publish Date: 01 June 2024