Title of article
Zagreb, multiplicative Zagreb Indices and Coindices of graphs
Author/Authors
Ahmadi، V. نويسنده 2 Electrical Engineering Department, Faculty of Engineering, Tarbiat Modares University, Tehran, Islamic Republic of Iran , , Darafsheh، M. R. نويسنده School of mathematics, College of Science, University of tehran, Tehran, Iran. , , Hashemi، J. نويسنده ,
Issue Information
فصلنامه با شماره پیاپی 0 سال 2017
Pages
11
From page
47
To page
57
Abstract
فرض كنيم G=(V,E) يك گراف ساده همبند با مجموعه ريوس Vو مجموعه يال هاي Eباشد. اولين، دومين و سومين انديس هاي زاگرب Gبه ترتيب بصورت زير تعريف مي شوند:
M_1 (G)=?_(u?V)??d(u)?^2 ,M_2 (G)= ?_(uv?E)??d(u).d(v)?,M_3 (G)=?_(uv?E)?|d(u)-d(v)| .
بطوريكه d(u) درجه راسu?Gو uvيك يال Gمي باشد كه دو راسu و vرا به يكديگر متصل مي كند. اخيرا،اولين و دومين انديس هاي زاگرب ضربيGبصورت زير تعريف مي شوند:
PM_1 (G)=?_u?V??d(u)?^2 ,PM_2 (G)=?_u?V??d(u)?^(d(u)) .
اولين و دومين هم انديس هاي زاگربGبصورت زير تعريف مي شوند:
(M_1 ) ?(G)= ?_(uv?E)??d(u)+d(v)?, (M_2 ) ?(G)=?_(uv?E)??d(u).d(v).?
اولين و دومين هم انديس هاي زاگرب ضربي G به ترتيب بصورت زير تعريف مي شوند:
(?PM?_1 ) ?(G)=?_(uv?E)??d(u)+d(v)?,(?PM?_2 ) ?(G)=?_(uv?E)??d(u).d(v).?
در اين مقاله اولين، دومين و سومين انديس هاي زاگرب و اولين و دومين انديس هاي زاگرب ضربيبعضي از درخت سان ها را محاسبه نموده ايم. هچنين اولين و دومين هم انديس هاي زاگرب و اولين و دومين هم انديس هاي زاگرب ضربياين گراف ها محاسبه شده است. همچنين انديس هاي زاگرب ضربي با استفاده از پيوند گراف ها محاسبه شده است.
Abstract
Let G=(V,E) be a simple connected graph with vertex set V and edge set E. The first, second and third
Zagreb indices of G are respectivly defined by: M1(G) = ?u?V d(u)2, M2(G) = ?uv?E d(u).d(v)
and M3(G) = ?uv?E|d(u) ? d(v)| , where d(u) is the degree of vertex u in G and uv is an edge
of G connecting the vertices u and v. Recently, the first and second multiplicative Zagreb indices
of G are defined by: PM1(G) = ?u?V d(u)2 and PM2(G) = ?u?V d(u)d(u). The first and second
Zagreb coindices of G are defined by: M1(G) = ?uv / ?E(d(u) + d(v)) and M2(G) = ?uv / ?E d(u).d(v).
The indices PM1(G) = ?uv / ?E d(u) + d(v) and PM2(G) = ?uv / ?E d(u).d(v) , are called the first and
second multiplicative Zagreb coindices of G, respectively. In this article, we compute the first, second
and third Zagreb indices and the first and second multiplicative Zagreb indices of some classes of
dendrimers. The first and second Zagreb coindices and the first and second multiplicative Zagreb
coindices of these graphs are also computed.Also, the multiplicative Zagreb indices are computed
using link of graphs.
Journal title
International Journal of Industrial Mathematics(IJIM)
Serial Year
2017
Journal title
International Journal of Industrial Mathematics(IJIM)
Record number
2396028
Link To Document