an:06403920
Zbl 1312.05072
Do??lic, Tomislav; Saheli, Mahboubeh
Eccentric connectivity index of composite graphs
EN
Util. Math. 95, 3-22 (2014).
00338629
2014
j
05C40 05C76 05C90
eccentric connectivity index; product graph; composite graph
The eccentric connectivity index of a connected graph is defined as the sum of the product of the degree and eccentricity of the vertices of the graph. In this paper, the authors study the eccentric connectivity index of six types of composite graphs, they present explicit formulas for the eccentric connectivity index of the Cartesian product, disjunction, symmetric difference, composition, sum and corona of two graphs in terms of some parameters of the factor graphs. As applications, the eccentric connectivity index of some special graphs such as grids and \(C_{4}\) nanotubes are determined.
Elkin Vumar (Urumqi)