| Authors | S. Jafari,A. R. Ashrafi,G. H. Fath Tabar and M. Tavakoli |
|---|---|
| Journal | Journal of Applied Mathematics and Informatics |
| Page number | 25-32 |
| Serial number | 1 |
| Volume number | 35 |
| Paper Type | Full Paper |
| Published At | 2017 |
| Journal Grade | ISI |
| Journal Type | Typographic |
| Journal Country | Korea |
Abstract
Let G be a graph and k is a positive integer. Hammack and Livesay in [The inner power of a graph, Ars Math. Contemp., 3 (2010), no. 2, 193{199] introduced a new graph operation G(k), called the kth inner power of G. In this paper, it is proved that if G is bipartite then G(2) has exactly three components such that one of them is bipartite and two others are isomorphic. As a consequence the edge frustration index of G(2) is computed based on the same values as for the original graph G. We also compute therst and second Zagreb indices and coindices of G(2).