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
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2017年 / 78卷 / 02期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [41] Exponential Independence Number of Some Graphs
    Ciftci, Canan
    Aytac, Aysun
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (07) : 1151 - 1164
  • [42] Spectral properties of combinatorial Schrodinger operators on infinite weighted graphs
    Akkouche, Sofiane
    ASYMPTOTIC ANALYSIS, 2011, 74 (1-2) : 1 - 31
  • [43] On the spectral properties of Feigenbaum graphs
    Flanagan, Ryan
    Lacasa, Lucas
    Nicosia, Vincenzo
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2020, 53 (02)
  • [44] Connections between Classical and Parametric Network Entropies
    Dehmer, Matthias
    Mowshowitz, Abbe
    Emmert-Streib, Frank
    PLOS ONE, 2011, 6 (01):
  • [45] Network Entropies Based on Independent Sets and Matchings
    Cao, Shujuan
    Dehmer, Matthias
    Kang, Zhe
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 307 : 265 - 270
  • [46] A Note on Distance-based Graph Entropies
    Chen, Zengqiang
    Dehmer, Matthias
    Shi, Yongtang
    ENTROPY, 2014, 16 (10) : 5416 - 5427
  • [47] Degree-based entropies of networks revisited
    Cao, Shujuan
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 261 : 141 - 147
  • [48] Entropies of Sums of Independent Gamma Random Variables
    Chasapis, Giorgos
    Singh, Salil
    Tkocz, Tomasz
    JOURNAL OF THEORETICAL PROBABILITY, 2023, 36 (02) : 1227 - 1242
  • [49] SOME REMARKS ON THE SUM OF POWERS OF THE DEGREES OF GRAPHS
    Milovanovic, Emina, I
    Matejic, Marjan
    Milovanovic, Igor Z.
    TRANSACTIONS ON COMBINATORICS, 2021, 10 (01) : 63 - 71
  • [50] Bounded clique cover of some sparse graphs
    Munaro, Andrea
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2208 - 2216
12345