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 条
  • [41] Extremal multiplicative Zagreb indices among trees with given distance k-domination number
    Hayat, Fazal
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (05)
  • [42] Extremal (n,m)-Graphs w.r.t General Multiplicative Zagreb Indices
    Javed, Aisha
    Jamil, Muhammad Kamran
    Liu, Jia-Bao
    Ali, Akbar
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2022, 25 (03) : 476 - 482
  • [43] Zagreb indices of graphs
    Kinkar Ch. Das
    Kexiang Xu
    Junki Nam
    Frontiers of Mathematics in China, 2015, 10 : 567 - 582
  • [44] Bounds for Zagreb Indices
    Borovicanin, Bojana
    Das, Kinkar Ch.
    Furtula, Boris
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 17 - 100
  • [45] On Zagreb Eccentricity Indices
    Xing, Rundan
    Zhou, Bo
    Trinajstic, Nenad
    CROATICA CHEMICA ACTA, 2011, 84 (04) : 493 - 497
  • [46] Beyond the Zagreb indices
    Gutman, Ivan
    Milovanovic, Emina
    Milovanovic, Igor
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 74 - 85
  • [47] Sharp Bounds on the Generalized Multiplicative First Zagreb Index of Graphs with Application to QSPR Modeling
    Hayat, Sakander
    Asmat, Farwa
    MATHEMATICS, 2023, 11 (10)
  • [48] On the Harary index of graph operations
    Das, Kinkar C.
    Xu, Kexiang
    Cangul, Ismail Naci
    Cevik, Ahmet Sinan
    Graovac, Ante
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [49] On Zagreb indices, Zagreb polynomials of some nanostar dendrimers
    Siddiqui, Muhammad Kamran
    Imran, Muhammad
    Ahmad, Ali
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 132 - 139
  • [50] Zagreb Polynomials and redefined Zagreb indices of nanostar dendrimers
    Kang, Shin Min
    Yousaf, Muhammad
    Zahid, Manzoor Ahmad
    Younas, Muhammad
    Nazeer, Waqas
    OPEN PHYSICS, 2019, 17 (01): : 31 - 40