On the Wiener Index of Quasi-Total Graph and Its Complement

Main Authors: B.Basavanagoud, Veena R.Desai
Format: Article Journal
Terbitan: , 2016
Subjects:
Online Access: https://zenodo.org/record/815738
Daftar Isi:
  • The Wiener index of a graph G denoted by W(G) is the sum of distances between all (unordered) pairs of vertices of G. In practice G corresponds to what is known as the molecular graph of an organic compound. In this paper, we obtain the Wiener index of quasi-total graph and its complement for some standard class of graphs, we give bounds for Wiener index of quasi-total graph and its complement also establish Nordhaus-Gaddum type of inequality for it.