English

On the transmission-based graph topological indices

Combinatorics 2018-09-18 v1

Abstract

The distance d(u,v)d(u,v) between the vertices uu and vv of a connected graph GG is defined as the number of edges in a minimal path connecting them. The \emph{transmission} of a vertex vv of GG is defined by σ(v)=uV(G)d(v,u)\sigma(v)=\sum\limits_{u\in V(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 GG. This is an efficient method of finding these indices especially when the automorphism group of GG has a few orbits on V(G)V(G) or E(G)E(G).

Keywords

Cite

@article{arxiv.1710.08176,
  title  = {On the transmission-based graph topological indices},
  author = {Reza Sharafdini and Tamas Reti},
  journal= {arXiv preprint arXiv:1710.08176},
  year   = {2018}
}
R2 v1 2026-06-22T22:22:26.914Z