Various Topological Indices of Total Graphs of Ladder and Wheel

Author

Udayan Prajapati and Sushil Patadiya

Abstract

 Topological indices are graph invariants. In chemical graph theory, a molecule can be modeled by a graph by replacing atoms by the vertices and bonds by the edges of this graph. In this paper we study the Szeged index and Revised Szeged index of the total graph of a ladder graph and total graph of a wheel graph.

Keywords

topological indices; Szeged index; revised Szeged index; total graph; ladder graph; wheel graph

Full Text:

Download Paper PDF

References

1. John Clark, and Holton Derek Allan. A first look at graph theory. Allied Publishers, 1995.
2. Capobianco, M. and Molluzzo, J. C. Examples and counterexamples in graph theory. Journal of Graph Theory, (1978), 2(3), 274.
3. Gutman, I. A formula for the Wiener number of trees and its extension to graphs containing cycles. Graph Theory Notes NY, (1994), 27(9), 9-15.
4. Simić, S., Gutman, I., and Baltić, V. Some graphs with extremal Szeged index. Mathematica Slovaca, (2000). 50(1), 1-15.
5. Gutman, I., and Dobrynin, A. A. The Szeged index–a success story. Graph Theory Notes NY, (1998), 34, 37-44.
6. Randić, M. On generalization of Wiener index for cyclic structures. Acta Chim. Slov, (2002), 49(3), 483-496.
7. M. Aouchiche, P. Hansen, On a conjecture about the Szeged index, European Journal of Combinatorics, 2010, Volume 31, Issue 7, Pages 1662-1666, ISSN 0195-6698, https://doi.org/10.1016/j.ejc.2010.04.001.

Share your valuable work from Social Media Buttons