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 条
  • [11] 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
  • [12] 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
  • [13] Multiplicative sum Zagreb index of chain and chain-cycle graphs
    Azari, Mahdieh
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (07) : 1529 - 1541
  • [14] The rate of growth of the minimum clique size of graphs of given order and chromatic number
    Biro, Csaba
    Wease, Kris
    DISCRETE MATHEMATICS, 2015, 338 (05) : 698 - 700
  • [15] The smallest Laplacian spectral radius of graphs with a given clique number
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1109 - 1122
  • [16] On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
    Xu, Kexiang
    APPLIED MATHEMATICS LETTERS, 2010, 23 (04) : 395 - 398
  • [17] THE ZEROTH-ORDER GENERAL RANDIC INDEX OF GRAPHS WITH A GIVEN CLIQUE NUMBER
    Du, Jianwei
    Shao, Yanling
    Sun, Xiaoling
    KOREAN JOURNAL OF MATHEMATICS, 2020, 28 (03): : 405 - 419
  • [18] Multiplicative Sum Zagreb Index of Splice, Bridge, and Bridge-Cycle Graphs
    Azari, Mahdieh
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2021, 39 (03): : 189 - 200
  • [19] The smallest signless Laplacian spectral radius of graphs with a given clique number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2562 - 2576
  • [20] THE MINIMUM SPECTRAL RADIUS OF SIGNLESS LAPLACIAN OF GRAPHS WITH A GIVEN CLIQUE NUMBER
    Su, Li
    Li, Hong-Hai
    Zhang, Jing
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 95 - 102
12345