Open AccessWiener and Hyper–Wiener Indices of Unitary Addition Cayley Graphs
Publication year - 2019
Publication title -
international journal of recent technology and engineering
Language(s) - English
Resource type - Journals
ISSN - 2277-3878
DOI - 10.35940/ijrte.b1022.0782s319
Subject(s) - wiener index , mathematics , combinatorics , cayley graph , unitary state , vertex (graph theory) , topological index , graph , connectivity , discrete mathematics , political science , law
A topological index is a number associated to a graph. In chemical graph theory the Wiener index of a graph G, denoted by W(G) is the sum of the distance between all (unordered) pairs of vertices of G. That is, W(G) = ,where d (ui , uj) is the shortest distance between the vertices. ui and uj .The Hyper-Wiener Index WW(G) is the generalization of the Wiener index. The Hyper- Wiener Index of a graph G is, WW (G) = .The unitary addition Cayley graph Gn has a vertex set Zn = {0, 1,…, n-1} and the vertices u and v are adjacent if gcd (u+v,n) =1. In this paper Wiener index and Hyper Wiener indices of Unitary addition Cayley graph Gn is computed