Total eccentricity index of some composite graphs

Nilanjan Dea, *, Anita Palb and Sk. Md. Abu Nayeemc

Total eccentricity index of some composite graphs

Authors :

Nilanjan De^{a, *}, Anita Pal^b and Sk. Md. Abu Nayeem^c

Author Address :

^aDepartment of Basic Sciences and Humanities (Mathematics), Calcutta Institute of Engineering and Management, Kolkata - 700 040, India.
^bDepartment of Mathematics, National Institute of Technology, Durgapur - 713 209, India.
^cDepartment of Mathematics, Aliah University, Kolkata - 700 156, India.

*Corresponding author.

Abstract :

The total eccentricity index of a graph G is the sum of eccentricities of all the vertices of G. In this paper, we first derive some sharp upper and lower bounds of total eccentricity index of different subdivision graphs and then determine some explicit expression of the total eccentricity index of the double graph, extended double cover graph and some generalized thorn graphs.

Keywords :

Eccentricity, graph invariant, total eccentricity index, composite graphs, graph operations.

DOI :

Article Info :

Received : May 06, 2015; Accepted : September 07, 2015.