Transit index of various graph classes

K.M. Reshmi; Raji Pilakkat

doi:10.26637/MJM0802/0029

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.

Mathematics Subject Classification:

Mathematics

Authors Imprint References Funding Related Articles Downloads

K.M. Reshmi Department of Mathematics, Government Engineering College, Kozhikode-673005, Kerala, India.
Raji Pilakkat Department of Mathematics, University of Calicut, Malappuram-673365, Kerala, India.

Pages: 494-498
Date Published: 01-04-2020
Vol. 8 No. 02 (2020): Malaya Journal of Matematik (MJM)

[1] Harary. F; Graph Theory, Addison Wesley, 1969.

] Harary 1994, p. 46; Pemmaraju and Skiena 2003, p. 248; Tutte 2005, p. 78

Gallian, J. Dynamic Survey of Graph Labeling, Elec. J. Combin., DS6. Dec. 21, 2018.

Brouwer, A. E.; Cohen, A. M. and Neumaier, A; DistanceRegular Graphs, New York, Springer-Verlag, 1989.

Biggs, N. L. Algebraic Graph Theory, 2nd Ed. Cambridge, England, Cambridge University Press, pp. 17 and $68,1993$.

Harary, F. Graph Theory, Reading, MA: Addison-Wesley, p. 23, 1994.

Stephan Wagner; Hua Wang, (Mathematics Professor), Introduction to chemical graph theory,Boca Raton, $F L$ : CRC Press, Taylor & Francis Group, [2019] @2019

K.M. Reshmi and Raji Pilakkat, Transit Index of a Graph and its correlation with MON of octane isomers, Communicated to a Journal, 2019