The Multiplicative Sum Zagreb Indices of Graphs with Given Clique Number

被引：0
|
作者：
Sun, Xiaoling [1 ]
Du, Jianwei [1 ]
机构：
[1] School of Mathematics, North University of China, Shanxi, Taiyuan,030051, China
来源：
Journal of Combinatorial Mathematics and Combinatorial Computing | 2024年 / 122卷
关键词：
D O I：
10.61091/jcmcc122-28
中图分类号：
学科分类号：
摘要：
The multiplicative sum Zagreb index is a modified version of the well-known Zagreb indices. The multiplicative sum Zagreb index of a graph G is the product of the sums of the degrees of pairs of adjacent vertices. The mathematical properties of the multiplicative sum Zagreb index of graphs with given graph parameters deserve further study, as they can be used to detect chemical compounds and study network structures in mathematical chemistry. Therefore, in this paper, the maximal and minimal values of the multiplicative sum Zagreb indices of graphs with a given clique number are presented. Furthermore, the corresponding extremal graphs are characterized. © 2024 the Author(s)
引用
收藏
页码：343 / 350
相关论文
共 50 条
  • [21] Multiplicative Zagreb indices of trees with given domination
    Vetrik, Tomas
    Abas, Marcel
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (01) : 89 - 99
  • [22] 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
  • [23] On the multiplicative sum Zagreb index of molecular graphs
    Sun, Xiaoling
    Du, Jianwei
    Mei, Yinzhen
    OPEN MATHEMATICS, 2024, 22 (01):
  • [24] Computing Multiplicative Zagreb Indices with respect to Chromatic and Clique Numbers
    Ghorbani, Modjtaba
    Songhori, Mahin
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2014, 5 (01): : 11 - 18
  • [25] General multiplicative Zagreb indices of unicyclic graphs
    Alfuraidan, Monther R.
    Balachandran, Selvaraj
    Vetrik, Tomas
    CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (01) : 1 - 11
  • [26] General Multiplicative Zagreb Indices of Graphs With Bridges
    Alfuraidan, Monther Rashed
    Imran, Muhammad
    Jamil, Muhammad Kamran
    Vetrik, Tomas
    IEEE ACCESS, 2020, 8 : 118725 - 118731
  • [27] On connectivity in graphs with given clique number
    Hellwig, A
    Volkmann, L
    JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 7 - 14
  • [28] On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
    Ji, Shengjin
    Wang, Shaohui
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 458 (01) : 21 - 29
  • [29] Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number
    Feng, Lihua
    Ilic, Aleksandar
    APPLIED MATHEMATICS LETTERS, 2010, 23 (08) : 943 - 948
  • [30] Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number
    Li, Shuchao
    Zhao, Qin
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (11-12) : 2869 - 2879
12345