Title of article :
Note on properties of First Zagreb Index of Graphs
Author/Authors :
TAVAKOLI، M. نويسنده Department of Mathematics, Ferdowsi University of Mashhad, P. O. Box 1159, Mashhad 91775, Iran , , RAHBARNIA، F. نويسنده Department of Mathematics, Ferdowsi University of Mashhad, P. O. Box 1159, Mashhad 91775, Iran ,
Issue Information :
دوفصلنامه با شماره پیاپی 0 سال 2012
Abstract :
فرض كنيم G يك گراف باشد، شاخص زاگرب نوع اول گراف G يعني M1(G) به صورت تعريف مي شود. در اين مقاله ثابت مي كنيم كه هر عدد زوج به جز 4و8 شاخص زاگرب نوع اول يك كاترپيلار مي باشد. همچنين نشان مي دهيم شاخص زاگرب نوع اول نمي تواند عدد فرد باشد. علاوه بر اين شاخص زاگرب نوع اول تعدادي از اعمال بين گراف ها را به دست مي آوريم.
Abstract :
Let G be a graph. The first Zagreb M1(G) of graph G is defined as: M1(G) = ?u?V(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.
Journal title :
Iranian Journal of Mathematical Chemistry
Journal title :
Iranian Journal of Mathematical Chemistry
