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 条
  • [31] BOUNDS OF ZAGREB INDICES AND HYPER ZAGREB INDICES
    Wang, Shaohui
    Gao, Wei
    Jamil, Muhammad K.
    Farahani, Mohammad R.
    Liu, Jia-Bao
    MATHEMATICAL REPORTS, 2019, 21 (01): : 93 - 102
  • [32] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Vetrik, Tomas
    Balachandran, Selvaraj
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 953 - 973
  • [33] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Tomáš Vetrík
    Selvaraj Balachandran
    Journal of Combinatorial Optimization, 2020, 40 : 953 - 973
  • [34] On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
    Wang, Shaohui
    Wang, Chunxiang
    Chen, Lin
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2017, 227 : 166 - 173
  • [35] Some applications of multiplicative Zagreb index
    Selvakumar, K.
    Gangaeswari, P.
    JOURNAL OF ANALYSIS, 2024, : 3091 - 3099
  • [36] Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter
    Wang, Chunxiang
    Liu, Jia-Bao
    Wang, Shaohui
    DISCRETE APPLIED MATHEMATICS, 2017, 227 : 156 - 165
  • [37] The third and hyper-Zagreb coindices of some graph operations
    Veylaki M.
    Nikmehr M.J.
    Tavallaee H.A.
    Journal of Applied Mathematics and Computing, 2016, 50 (1-2) : 315 - 325
  • [38] A novel graph invariant: The third leap Zagreb index under several graph operations
    Maji, Durbar
    Ghorai, Ganesh
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)
  • [39] Maximizing and Minimizing Multiplicative Zagreb Indices of Graphs Subject to Given Number of Cut Edges
    Wang, Shaohui
    Wang, Chunxiang
    Chen, Lin
    Liu, Jia-Bao
    Shao, Zehui
    MATHEMATICS, 2018, 6 (11):
  • [40] The Zagreb indices of graphs based on four new operations related to the lexicographic product
    Sarala, D.
    Deng, Hanyuan
    Ayyaswamy, S. K.
    Balachandran, S.
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 309 : 156 - 169