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 条
  • [1] The multiplicative Zagreb indices of graph operations
    Kinkar C Das
    Aysun Yurttas
    Muge Togan
    Ahmet Sinan Cevik
    Ismail Naci Cangul
    Journal of Inequalities and Applications, 2013
  • [2] Strict lower bounds on the multiplicative Zagreb indices of graph operations
    Nezhad, F. Falahati
    Iranmanesh, A.
    Tehranian, A.
    Azari, M.
    ARS COMBINATORIA, 2014, 117 : 399 - 409
  • [3] SOME INEQUALITIES FOR THE MULTIPLICATIVE SUM ZAGREB INDEX OF GRAPH OPERATIONS
    Azari, Mahdieh
    Iranmanesh, Ali
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2015, 9 (03): : 727 - 738
  • [4] THE VERTEX ZAGREB INDICES OF SOME GRAPH OPERATIONS
    De, N.
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2016, 8 (02) : 215 - 223
  • [5] Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs
    Jia-Bao Liu
    Chunxiang Wang
    Shaohui Wang
    Bing Wei
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 67 - 78
  • [6] Zagreb Indices and Multiplicative Zagreb Indices of Eulerian Graphs
    Liu, Jia-Bao
    Wang, Chunxiang
    Wang, Shaohui
    Wei, Bing
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) : 67 - 78
  • [7] The first and second Zagreb indices of some graph operations
    Khalifeh, M. H.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 804 - 811
  • [8] Multiplicative Zagreb indices of cacti
    Wang, Shaohui
    Wei, Bing
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (03)
  • [9] THE UPPER BOUNDS FOR MULTIPLICATIVE SUM ZAGREB INDEX OF SOME GRAPH OPERATIONS
    Nacaroglu, Yasar
    Maden, A. Dilek
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2017, 11 (03): : 749 - 761
  • [10] General multiplicative Zagreb indices of unicyclic graphs
    Alfuraidan, Monther R.
    Balachandran, Selvaraj
    Vetrik, Tomas
    CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (01) : 1 - 11