Title : ( Note on properties of First Zagreb Index of Graphs )
Authors: Mostafa Tavakoli , Freydoon Rahbarnia ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
Let G be a graph. The first Zagreb M1(G) of graph G is defined as: M1(G) = uV(G) deg(u)2 In this paper, we prove that each even number except 4 and 8 is a first Zagreb index of a caterpillar. Also, we show that the fist Zagreb index cannot be an odd number. Moreover, we obtain the fist Zagreb index of some graph operations.
Keywords
Topological indices; The first and second Zagreb indices; Tree; Graph operation; Strongly distance balanced graph
@article{paperid:1035491,
author = {Tavakoli, Mostafa and Rahbarnia, Freydoon},
title = {Note on properties of First Zagreb Index of Graphs},
journal = {Iranian Journal of Mathematical Chemistry},
year = {2012},
volume = {3},
number = {3},
month = {December},
issn = {2228-6489},
pages = {1--5},
numpages = {4},
keywords = {Topological indices; The first and second Zagreb indices; Tree; Graph operation;
Strongly distance balanced graph},
}
%0 Journal Article
%T Note on properties of First Zagreb Index of Graphs
%A Tavakoli, Mostafa
%A Rahbarnia, Freydoon
%J Iranian Journal of Mathematical Chemistry
%@ 2228-6489
%D 2012
