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 条
  • [31] Extremal Graphs with Respect to the Multiplicative Sum Zagreb Index
    Horoldagva, Batmend
    Xu, Chunlei
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiihar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 773 - 786
  • [32] Cactus Graphs with Maximal Multiplicative Sum Zagreb Index
    Xu, Chunlei
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    SYMMETRY-BASEL, 2021, 13 (05):
  • [33] Extremal Values of Total Multiplicative Sum Zagreb Index and First Multiplicative Sum Zagreb Coindex on Unicyclic and Bicyclic Graphs
    Bozovic, Vladimir
    Vukicevic, Zana Kovijanic
    Popivoda, Goran
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 417 - 430
  • [34] MULTIPLICATIVE ZAGREB INDICES AND COINDICES OF SOME DERIVED GRAPHS
    Basavanagoud, Bommanahal
    Patil, Shreekant
    OPUSCULA MATHEMATICA, 2016, 36 (03) : 287 - 299
  • [35] MULTIPLICATIVE ZAGREB ECCENTRICITY INDICES OF SOME COMPOSITE GRAPHS
    Luo, Z.
    Wu, J.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (02) : 21 - 29
  • [36] Multiplicative Zagreb Indices and Extremal Complexity of Line Graphs
    Doslic, Tomislav
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (01): : 7 - 16
  • [37] Extremal multiplicative Zagreb indices among trees with given distance k-domination number
    Hayat, Fazal
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (05)
  • [38] On the Relations between the Zagreb Indices, Clique Numbers and Walks in Graphs
    Elphick, Clive
    Reti, Tamas
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (01) : 19 - 34
  • [39] On Local Connectivity of Graphs with Given Clique Number
    holtkamp, Andreas
    Volkmann, Lutz
    JOURNAL OF GRAPH THEORY, 2010, 63 (03) : 192 - 197
  • [40] ON THE SPECTRAL MOMENT OF GRAPHS WITH GIVEN CLIQUE NUMBER
    Li, Shuchao
    Hu, Shuna
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2016, 46 (01) : 261 - 282
12345