Journal of Applied Mathematics and Informatics, Volume (35), No (1), Year (2017-1) , Pages (25-32)

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

Citation: BibTeX | EndNote

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.},
}

[Download]

%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

[Download]