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
来源：
Journal of Combinatorial Mathematics and Combinatorial Computing | 2024年 / 122卷
关键词：
Chromatic number; Clique number; Multiplicative sum Zagreb index;
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
页数：7
相关论文
共 50 条
  • [1] GENERAL MULTIPLICATIVE ZAGREB INDICES OF GRAPHS WITH GIVEN CLIQUE NUMBER
    Vetrik, Tomas
    Balachandran, Selvaraj
    OPUSCULA MATHEMATICA, 2019, 39 (03) : 433 - 446
  • [2] The Zagreb indices of graphs with a given clique number
    Xu, Kexiang
    APPLIED MATHEMATICS LETTERS, 2011, 24 (06) : 1026 - 1030
  • [3] On the first reformulated Zagreb indices of graphs with a given clique number
    Ji, Shengjin
    Bian, Qiuju
    Wang, Jianfeng
    Wu, Jianliang
    ARS COMBINATORIA, 2018, 140 : 3 - 11
  • [4] ON THE MULTIPLICATIVE SUM ZAGREB INDEX OF GRAPHS WITH SOME GIVEN PARAMETERS
    Du, Jianwei
    Sun, Xiaoling
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2020, 14 (04): : 1165 - 1181
  • [5] 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
  • [6] ON THE SPECTRAL MOMENT OF GRAPHS WITH GIVEN CLIQUE NUMBER
    Li, Shuchao
    Hu, Shuna
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2016, 46 (01) : 261 - 282
  • [7] On the multiplicative sum Zagreb index of molecular graphs
    Sun, Xiaoling
    Du, Jianwei
    Mei, Yinzhen
    OPEN MATHEMATICS, 2024, 22 (01):
  • [8] On connectivity in graphs with given clique number
    Hellwig, A
    Volkmann, L
    JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 7 - 14
  • [9] Cactus Graphs with Maximal Multiplicative Sum Zagreb Index
    Xu, Chunlei
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    SYMMETRY-BASEL, 2021, 13 (05):
  • [10] On Local Connectivity of Graphs with Given Clique Number
    holtkamp, Andreas
    Volkmann, Lutz
    JOURNAL OF GRAPH THEORY, 2010, 63 (03) : 192 - 197
12345