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 条
  • [21] GRAPHS WHOSE CIRCULAR CLIQUE NUMBER EQUAL THE CLIQUE NUMBER
    XU Baogang ZHOU Xinghe School of Mathematics & Computer Science
    Journal of Systems Science & Complexity, 2005, (03) : 340 - 346
  • [22] Extremal digraphs with given clique number
    Drury, S. W.
    Lin, Huiqiu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (02) : 328 - 345
  • [23] Vertex-degree function index for concave functions of graphs with a given clique number
    Yang, Jiaxiang
    Liu, Hechao
    Wang, Yixiang
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) : 2197 - 2208
  • [24] The Difference of Zagreb Indices of Halin Graphs
    Zheng, Lina
    Wang, Yiqiao
    Wang, Weifan
    AXIOMS, 2023, 12 (05)
  • [25] CHROMATIC NUMBER AND SOME MULTIPLICATIVE VERTEX-DEGREE-BASED INDICES OF GRAPHS
    Xu, Kexiang
    Tang, Kechao
    Das, Kinkar Ch.
    Yue, Huansong
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2012, 36 (02): : 323 - 333
  • [26] On chromatic number and clique number in k-step Hamiltonian graphs
    Aziz, Noor A'lawiah Abd
    Rad, Nader Jafari
    Kamarulhaili, Hailiza
    Hasni, Roslan
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (01) : 37 - 49
  • [27] On the clique number of integral circulant graphs
    Basic, Milan
    Ilic, Aleksandar
    APPLIED MATHEMATICS LETTERS, 2009, 22 (09) : 1406 - 1411
  • [28] Sizes and transmissions of digraphs with a given clique number
    Zejun Huang
    Huiqiu Lin
    Journal of Combinatorial Optimization, 2016, 31 : 1642 - 1649
  • [29] Sizes and transmissions of digraphs with a given clique number
    Huang, Zejun
    Lin, Huiqiu
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1642 - 1649
  • [30] Sweeping graphs with large clique number
    Yang, Boting
    Dyer, Danny
    Alspach, Brian
    DISCRETE MATHEMATICS, 2009, 309 (18) : 5770 - 5780
12345