• 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
  • Pages
    5
  • From page
    1
  • To page
    5
  • 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
  • Serial Year
    2012
  • Journal title
    Iranian Journal of Mathematical Chemistry
  • Record number

    1216287

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1216287