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 条
  • [31] SOME INEQUALITIES FOR THE MULTIPLICATIVE SUM ZAGREB INDEX OF GRAPH OPERATIONS
    Azari, Mahdieh
    Iranmanesh, Ali
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2015, 9 (03): : 727 - 738
  • [32] Strict lower bounds on the multiplicative Zagreb indices of graph operations
    Nezhad, F. Falahati
    Iranmanesh, A.
    Tehranian, A.
    Azari, M.
    ARS COMBINATORIA, 2014, 117 : 399 - 409
  • [33] On the structure of Dense graphs with bounded clique number
    Oberkampf, Heiner
    Schacht, Mathias
    COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (05) : 641 - 649
  • [34] THE UPPER BOUNDS FOR MULTIPLICATIVE SUM ZAGREB INDEX OF SOME GRAPH OPERATIONS
    Nacaroglu, Yasar
    Maden, A. Dilek
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2017, 11 (03): : 749 - 761
  • [35] The minimum spectral radius of graphics with a given clique number
    Stevanovic, Dragan
    Hansen, Pierre
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 110 - 117
  • [36] The clique number and some Hamiltonian properties of graphs
    Li, Rao
    CONTRIBUTIONS TO MATHEMATICS, 2021, 4 : 20 - 22
  • [37] On the clique number of noisy random geometric graphs
    Kahle, Matthew
    Tian, Minghao
    Wang, Yusu
    RANDOM STRUCTURES & ALGORITHMS, 2023, 63 (01) : 242 - 279
  • [38] Clique number and distance spectral radii of graphs
    Zhai, Mingqing
    Yu, Guanglong
    Shu, Jinlong
    ARS COMBINATORIA, 2012, 104 : 385 - 392
  • [39] Clique number vs. chromatic number in wireless interference graphs: Simulation results
    Mani, Pradeepkumar
    Petr, David
    IEEE COMMUNICATIONS LETTERS, 2007, 11 (07) : 592 - 594
  • [40] New Construction of Graphs with High Chromatic Number and Small Clique Number
    Daneshpajouh, Hamid Reza
    DISCRETE & COMPUTATIONAL GEOMETRY, 2018, 59 (01) : 238 - 245