Article ID Journal Published Year Pages File Type
4652000 Electronic Notes in Discrete Mathematics 2014 10 Pages PDF
Abstract

We consider four classes of graphs arising from a given graph via different types of edge subdivisions. We present explicit formulas expressing their eccentric connectivity index in terms of the eccentric connectivity index of the original graph and some auxiliary invariants.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics