The Wiener index of connected tripartite graphs

KM. Kathiresan1, C. Meenakshi2
1Centre for Research and Post-graduate Studies in Mathematics Ayya Nadar Janaki Ammal College (Autonomous), Sivakasi, Tamilnadu, India
2Department of Mathematics, Sri S. Ramasamy Naidu Memorial College, Sattur, Tamilnadu, India

Abstract

In this paper, we prove that, the Wiener index of a connected tripartite graph is any natural number except 1, 2, 5, 6 and 11.

Keywords: Wiener index, bipartite graphs, tripartite graphs