Title : ( Remarks on The Inner Power of Graphs )
Authors: S. Jafari , A. R. Ashrafi , G. H. Fath-Tabar , Mostafa Tavakoli ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
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) inner power of G. In this paper, it is proved that if G is bipartite then G , called the k 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 is computed based on the same values as for the original graph G. We also compute the rst and second Zagreb indices and coindices of G (2) . th (2) (2)
Keywords
, Inner power, Zagreb index, edge frustration, index, Zagreb coindex.
@article{paperid:1059396,
author = {S. Jafari and A. R. Ashrafi and G. H. Fath-Tabar and Tavakoli, Mostafa},
title = {Remarks on The Inner Power of Graphs},
journal = {Journal of Applied Mathematics and Informatics},
year = {2017},
volume = {35},
number = {1},
month = {January},
issn = {1598-5857},
pages = {25--32},
numpages = {7},
keywords = {Inner power; Zagreb index; edge frustration; index; Zagreb coindex.},
}
%0 Journal Article
%T Remarks on The Inner Power of Graphs
%A S. Jafari
%A A. R. Ashrafi
%A G. H. Fath-Tabar
%A Tavakoli, Mostafa
%J Journal of Applied Mathematics and Informatics
%@ 1598-5857
%D 2017
