Title of article :
Eccentric Connectivity Index, Hyper and Reverse-Wiener Indices of the Subdivision Graph
Author/Authors :
Ranjini ، P.S. - Don Bosco Institute Of Technology , Lokesha ، V. - Acharya Institute of Technology
Pages :
13
From page :
34
To page :
46
Abstract :
If G is a connected graph with vertex set V, then the eccentric connectivity index of G, \xi^{(c)}(G) is defined as Σ deg(v). ec(v)$ where deg(v) is the degree of a vertex v and ec(v) is its eccentricity. The Wiener index W(G)= 1/2 [Σ d(u,v)], the hyper-Wiener index WW(G) = 1/2 [Σ d(u,v) + Σ d^ 2(u,v)] and the reverse-Wiener index ʌ (G) = \frac{n(n-1)D}{2} -W(G) , where d(u,v) is the distance of two vertices u, v in G, d^ 2 (u,v) = d(u,v)^ 2 , n =|V(G)| and D is the diameter of G. In this paper, we determine the eccentric connectivity index of the subdivision graph of the complete graphs, tadpole graphs and the wheel graphs. Also, derive an expressions for the hyper and reverse-Wiener indices of the same class of graphs.
Keywords :
Eccentric connectivity index , Wiener index , Hyper , Wiener index , Reverse , Wiener index , Subdivision Graph ,
Journal title :
General Mathematics Notes
Serial Year :
2011
Journal title :
General Mathematics Notes
Record number :
2457370
Link To Document :
بازگشت