NORDHAUS – GADDUM TYPE RESULTS FOR WIENER LIKE INDICES OF GRAPHS

Main Article Content

R. BHUVANESHWARI, V. KALADEVI

Abstract

A Nordhaus - Gaddum type result is a lower or upper bound on sum or product of a parameter of a graph and its complement. This concept was introduced in 1956 by Nordhaus E. A.,             Gaddum J. W. Generalized Wiener like indices such as wiener index, Detour index, Reciprocal- wiener index, Harary- wiener index, Hyper- wiener index, Reciprocal- Detour index, Harary- Detour index and Hyper- Detour index have been studied in graph theory. In this paper, Nordhaus – Gaddum type results of these indices for k-Sun graph and four regular graph are presented.

Article Details

Section
Articles