Some Properties on Entropies of Graphs

被引:0
|
作者
Das, Kinkar Ch [1 ]
Shi, Yongtang [2 ,3 ]
机构
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[2] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[3] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
基金
中国国家自然科学基金;
关键词
INFORMATION-THEORY; WEIGHTED GRAPHS; BOUNDS; INEQUALITIES; COMPLEXITY; NETWORKS; MATRIX;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Shannon entropies for networks have been widely introduced. Several graph invariants have been used for defining graph entropy measures. Using majorization theory, we obtain some lower and upper bounds on graph entropy measures. Moreover we prove more extremal properties for entropies of graphs.
引用
收藏
页码:259 / 272
页数:14
相关论文
共 50 条
  • [1] Some New Properties for Degree-Based Graph Entropies
    Lu, Guoxiang
    Li, Bingqing
    Wang, Lijia
    ENTROPY, 2015, 17 (12) : 8217 - 8227
  • [2] Convexity Properties of Some Entropies (II)
    Ioan Raşa
    Results in Mathematics, 2019, 74
  • [3] Convexity Properties of Some Entropies (II)
    Rasa, Ioan
    RESULTS IN MATHEMATICS, 2019, 74 (04)
  • [4] On Properties of Distance-Based Entropies on Fullerene Graphs
    Ghorbani, Modjtaba
    Dehmer, Matthias
    Rajabi-Parsa, Mina
    Mowshowitz, Abbe
    Emmert-Streib, Frank
    ENTROPY, 2019, 21 (05):
  • [5] Entropies of Composite Graphs
    Berberler, Zeynep Nihan
    Berberler, Murat Ersen
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2018, 42 (A4): : 2301 - 2308
  • [6] On quantum Renyi entropies: A new generalization and some properties
    Mueller-Lennert, Martin
    Dupuis, Frederic
    Szehr, Oleg
    Fehr, Serge
    Tomamichel, Marco
    JOURNAL OF MATHEMATICAL PHYSICS, 2013, 54 (12)
  • [7] Refined Estimations for Some Types of Entropies and Divergences
    Nikoufar, Ismail
    Kanani Arpatapeh, Mehdi
    COMPLEX ANALYSIS AND OPERATOR THEORY, 2023, 17 (06)
  • [8] Extremality of degree-based graph entropies
    Cao, Shujuan
    Dehmer, Matthias
    Shi, Yongtang
    INFORMATION SCIENCES, 2014, 278 : 22 - 33
  • [9] Complete monotonicity of some entropies
    Rasa, Ioan
    PERIODICA MATHEMATICA HUNGARICA, 2017, 75 (02) : 159 - 166
  • [10] Complete monotonicity of some entropies
    Ioan Raşa
    Periodica Mathematica Hungarica, 2017, 75 : 159 - 166