The multiplicative Zagreb indices of graph operations

被引:86
|
作者
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
相关论文
共 50 条
  • [21] Reformulated First Zagreb Index of Some Graph Operations
    De, Nilanjan
    Abu Nayeem, Sk. Md.
    Pal, Anita
    MATHEMATICS, 2015, 3 (04): : 945 - 960
  • [22] The first leap Zagreb coindex of some graph operations
    Ferdose, Asfiya
    Shivashakara, K.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [23] A note on hyper-Zagreb coindex of graph operations
    Basavanagoud, Bommanahal
    Patil, Shreekant
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 647 - 655
  • [24] The hyper-Zagreb index and some graph operations
    Wei Gao
    Muhammad Kamran Jamil
    Mohammad Reza Farahani
    Journal of Applied Mathematics and Computing, 2017, 54 : 263 - 275
  • [25] General reduced second Zagreb index of graph operations
    Khoeilar, R.
    Jahanbani, A.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (05)
  • [26] A note on hyper-Zagreb coindex of graph operations
    Bommanahal Basavanagoud
    Shreekant Patil
    Journal of Applied Mathematics and Computing, 2017, 53 : 647 - 655
  • [27] SHARP BOUNDS ON THE AUGMENTED ZAGREB INDEX OF GRAPH OPERATIONS
    Dehgardi, N.
    Aram, H.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2020, 44 (04): : 509 - 522
  • [28] FIRST REFORMULATED ZAGREB INDEX AND SOME GRAPH OPERATIONS
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    ARS COMBINATORIA, 2018, 138 : 193 - 209
  • [29] The hyper-Zagreb index and some graph operations
    Gao, Wei
    Jamil, Muhammad Kamran
    Farahani, Mohammad Reza
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 54 (1-2) : 263 - 275
  • [30] Zagreb indices of graphs
    Das, Kinkar Ch
    Xu, Kexiang
    Nam, Junki
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (03) : 567 - 582