Transit index of various graph classes

Downloads

DOI:

https://doi.org/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
  • 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

  • NA

Metrics

Metrics Loading ...

Published

01-04-2020

How to Cite

K.M. Reshmi, and Raji Pilakkat. “Transit Index of Various Graph Classes”. Malaya Journal of Matematik, vol. 8, no. 02, Apr. 2020, pp. 494-8, doi:10.26637/MJM0802/0029.