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 条
  • [41] On maximum Zagreb indices of bipartite graphs with a given connectivity
    Chen, Hanlin
    Guo, Qiuzhi
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (03)
  • [42] The second Zagreb indices of graphs with given degree sequences
    Yuan, Wei-Gang
    Zhang, Xiao-Dong
    DISCRETE APPLIED MATHEMATICS, 2015, 185 : 230 - 238
  • [43] The reverse Zagreb indices of F-sum of graphs
    Raza, Zahid
    Imran, Muhammad
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1885 - 1897
  • [44] Multiplicative leap Zagreb indices of T-thorny graphs
    Haoer, Raad Sehen
    Mohammed, Mohanad Ali
    Selvarasan, Tamileelam
    Chidambaram, Natarajan
    Devadoss, Narasimhan
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (08): : 841 - 846
  • [45] A SIMPLE APPROACH TO ORDER THE MULTIPLICATIVE ZAGREB INDICES OF CONNECTED GRAPHS
    Eliasi, Mehdi
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (04) : 17 - 24
  • [46] Extremal (Chemical) Graphs with Respect to the General Multiplicative Zagreb Indices
    Sun, Xiaoling
    Du, Jianwei
    IAENG International Journal of Applied Mathematics, 2024, 54 (12) : 2792 - 2798
  • [47] On extremal Zagreb indices of trees with given domination number
    Borovicanin, Bojana
    Furtula, Boris
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 279 : 208 - 218
  • [48] ON MULTIPLICATIVE SUM ZAGREB INDEX OF TREES WITH FIXED DOMINATION NUMBER
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2023, 17 (01): : 83 - 98
  • [49] Connectivity and eigenvalues of graphs with given girth or clique number
    Hong, Zhen-Mu
    Lai, Hong-Jian
    Xia, Zheng-Jiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 607 : 319 - 340
  • [50] The Smallest Spectral Radius of Graphs with a Given Clique Number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    SCIENTIFIC WORLD JOURNAL, 2014,
12345