Title of article
Eccentric Connectivity Index, Hyper and Reverse-Wiener Indices of the Subdivision Graph
Author/Authors
Ranjini، P.S. نويسنده Department of Mathematics,Don Bosco Institute Of Technology,Bangalore,India , , Lokesha، V. نويسنده Department of Mathematics,Acharya Institute of Technology,Bangalore,India ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
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
, Wiener index , Hyper-Wiener
index , Eccentric connectivity index , Reverse-Wiener index , Subdivision graph
Journal title
General Mathematics Notes
Journal title
General Mathematics Notes
Record number
2398801
Link To Document