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 条
  • [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
    College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
    Appl Math Lett, 6 (1026-1030):
  • [3] The Zagreb indices of graphs with a given clique number
    Xu, Kexiang
    APPLIED MATHEMATICS LETTERS, 2011, 24 (06) : 1026 - 1030
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] 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):
  • [8] 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
  • [9] On extremal multiplicative Zagreb indices of trees with given domination number
    Wang, Shaohui
    Wang, Chunxiang
    Liu, Jia-Bao
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 332 : 338 - 350
  • [10] On the Zagreb indices of graphs with given Roman domination number
    Jamri, Ayu Ameliatul Shahilah Ahmad
    Hasni, Roslan
    Husain, Sharifah Kartini Said
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 141 - 152
12345