The multiplicative Zagreb indices of graph operations

被引：90

作者：

Das, Kinkar C. ^{[1
]}

Yurttas, Aysun ^{[2
]}

Togan, Muge ^{[2
]}

Cevik, Ahmet Sinan ^{[3
]}

Cangul, Ismail Naci ^{[2
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

[2] Uludag Univ, Fac Arts & Sci, Dept Math, TR-16059 Bursa, Turkey

[3] Selcuk Univ, Fac Sci, Dept Math, TR-42075 Konya, Turkey

来源：

JOURNAL OF INEQUALITIES AND APPLICATIONS | 2013年

关键词：

graph; multiplicative Zagreb index; graph operations; TREES; 1ST;

D O I：

10.1186/1029-242X-2013-90

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Recently, Todeschini et al. (Novel Molecular Structure Descriptors - Theory and Applications I, pp. 73-100, 2010), Todeschini and Consonni (MATCH Commun. Math. Comput. Chem. 64:359-372, 2010) have proposed the multiplicative variants of ordinary Zagreb indices, which are defined as follows: Pi(1) = Pi(1)(G) = Pi(v is an element of V(G)) d(G)(V)(2), Pi(2) = Pi(2)(G) = Pi(uv is an element of E(G)) d(G)(u)d(G)(V). These two graph invariants are called multiplicative Zagreb indices by Gutman (Bull. Soc. Math. Banja Luka 18:17-23, 2011). In this paper the upper bounds on the multiplicative Zagreb indices of the join, Cartesian product, corona product, composition and disjunction of graphs are derived and the indices are evaluated for some well-known graphs. MSC: 05C05, 05C90, 05C07.

引用

页数：14

共 12 条

[1]

Bondy J.A., 1976, USR GRAPH THEORY APP

[2]

Eliasi M, 2012, MATCH-COMMUN MATH CO, V68, P217

[3]

Gutman I., 2011, B SOC MATH BANJA LUK, V18, P17

[4]

Harary F., 1994, Graph Theory, P22

[5]

Imrich W, 2000, WIL INT S D

[6] The hyper-Wiener index of graph operations [J].

Khalifeh, M. H. ;

Yousefi-Azari, H. ;

Ashrafi, A. R. .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (05) :1402-1407

[7] The first and second Zagreb indices of some graph operations [J].

Khalifeh, M. H. ;

Yousefi-Azari, H. ;

Ashrafi, A. R. .

DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) :804-811

[8]

Liu JZ, 2012, MATCH-COMMUN MATH CO, V68, P231

[9]

Todeschini R., 2010, Novel molecular structure descriptors - Theory and applications I, P73

[10]

Todeschini R, 2010, MATCH-COMMUN MATH CO, V64, P359

← 1 2 →