On extremal cacti with respect to the first degree-based entropy

被引：0
|
作者：
Li, Weimin [1 ]
Li, Jianping [1 ]
Zhang, Jianbin [2 ]
He, Weihua [1 ]
机构：
[1] Guangdong Univ Technol, Sch Math & Stat, Guangzhou 510090, Peoples R China
[2] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
来源：
OPEN MATHEMATICS | 2023年 / 21卷 / 01期
关键词：
graph entropy; cactus; first degree-based entropy; GRAPH ENTROPY;
D O I：
10.1515/math-2023-0108
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a simple graph with degree sequence D(G) = (d1 d2,,.,dn) The first degree-based entropy of G is defined asI(1)(G) = 1n Sigma(n)(i=1)d(i) -1/Sigma(n)(i=1) d(i) - 1/Sigma(n)(i) = 1 di Sigma(n)(i) (=1)(d(1) 1nd(i)). 1. In this article, we give sharp upper and lower bounds for the first degree-based entropy of graphs in C(n k), and characterize the corresponding extremal graphs when each bound is attained, where C(n k), is the set of all cacti with n vertices and k cycles.
引用
收藏
页数：7
相关论文
共 23 条
  • [1] A Note on Extremality of the First Degree-Based Entropy
    Yang, Yuhong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 125 - 131
  • [2] On the extremal values of general degree-based graph entropies
    Ilic, Aleksandar
    INFORMATION SCIENCES, 2016, 370 : 424 - 427
  • [3] The effect of graph operations on the degree-based entropy
    Dong, Yanni
    Broersma, Hajo
    Song, Changwu
    Wan, Pengfei
    Zhang, Shenggui
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 437
  • [4] Extremal Cacti with respect to Sombor Index
    Liu, Hechao
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (04): : 197 - 208
  • [5] On extremal cacti with respect to the Szeged index
    Wang, Shujing
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 309 : 85 - 92
  • [6] On extremal cacti with minimal degree distance
    Yuan, Cao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2013, 112 : 97 - 108
  • [7] On extremal cacti with respect to the revised Szeged index
    Wang, Shujing
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 231 - 239
  • [8] The Extremal Cacti on Multiplicative Degree-Kirchhoff Index
    He, Fangguo
    Zhu, Zhongxun
    MATHEMATICS, 2019, 7 (01):
  • [9] Degree-based entropy of molecular structure of hyaluronic acid-curcumin conjugates
    Manzoor, Shazia
    Siddiqui, Muhammad Kamran
    Ahmad, Sarfraz
    EUROPEAN PHYSICAL JOURNAL PLUS, 2021, 136 (01)
  • [10] On physical analysis of degree-based entropy measures for metal-organic superlattices
    Manzoor, Shazia
    Siddiqui, Muhammad Kamran
    Ahmad, Sarfraz
    EUROPEAN PHYSICAL JOURNAL PLUS, 2021, 136 (03)
123