ZAGREB INDICES AND MULTIPLICATIVE ZAGREB INDICES OF DOUBLE GRAPHS OF SUBDIVISION GRAPHS

M. TOGAN1, A. YURTTAS1, A. S. CEVIK2, I. N. CANGUL*1

[PDF]

Abstract

Let G be a simple graph. The subdivision graph and the double graph are the graphs obtained from a given graph G which have several properties related to the properties of G. In this paper, the rst and second Zagreb and multiplicative Zagreb indices of double graphs, subdivision graphs, double graphs of the subdivision graphs and subdivision graphs of the double graphs of G are obtained. In particular, these numbers are calculated for the frequently used null, path, cycle, star, complete, complete bipartite or tadpole graph.

Keywords

Zagreb indices, multiplicative Zagreb indices, double graphs, subdivision graphs.