Transit index of various graph classes

K.M. Reshmi 1 * and Raji Pilakkat 2

doi:10.26637/MJM0802/0029

Transit index of various graph classes

Authors :

K.M. Reshmi ^{1 *} and Raji Pilakkat²

Author Address :

¹ Department of Mathematics, Government Engineering College, Kozhikode-673005, Kerala, India.
²Department of Mathematics, University of Calicut, Malappuram-673365, Kerala, India.

*Corresponding author.

Abstract :

Transit of a vertex $v$ is a graph invariant which was defined as the sum of the length of all shortest paths with $v$ as an internal vertex. In this paper, transit index for various classes of graph like complete graphs, cycles, wheel graph, friendship graph, crown graph, total graph of a path, comet are computed.

Keywords :

Transit of a vertex, Transit Index.

DOI :

10.26637/MJM0802/0029

Article Info :

Received : December 17, 2019; Accepted : April 22, 2020.