Extremality of degree-based graph entropies

被引：158
|
作者：
Cao, Shujuan [1 ]
Dehmer, Matthias [2 ]
Shi, Yongtang [3 ,4 ]
机构：
[1] Nankai Univ, Sch Math Sci, Tianjin 300071, Peoples R China
[2] UMIT, Inst Bioinforrnat & Translat Res, Hall In Tirol, Austria
[3] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[4] Nankai Univ, LPMC TJKLC, Tianjin 300071, Peoples R China
来源：
INFORMATION SCIENCES | 2014年 / 278卷
基金：
美国国家科学基金会;
关键词：
Information theory; Entropy; Shannon's entropy; Graph entropy; Degree sequence; Degree power; DEGREE POWERS; INFORMATION-CONTENT; INDEX; COMPLEXITY; SQUARES; BOUNDS; SUM; VARIANCE; NETWORKS; SMALLEST;
D O I：
10.1016/j.ins.2014.03.133
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Many graph invariants have been used for the construction of entropy-based measures to characterize the structure of complex networks. Based on Shannon's entropy, we study graph entropies which are based on vertex degrees by using so-called information functionals. When considering Shannon entropy-based graph measures, there has been very little work to find their extremal values. The main contribution of this paper is to prove some extremal values for the underlying graph entropy of certain families of graphs and to find the connection between the graph entropy and the sum of degree powers. Further, conjectures to determine extremal values of graph entropies are given. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码：22 / 33
页数：12
相关论文
共 50 条
  • [1] Some New Properties for Degree-Based Graph Entropies
    Lu, Guoxiang
    Li, Bingqing
    Wang, Lijia
    ENTROPY, 2015, 17 (12) : 8217 - 8227
  • [2] Degree-based entropies of networks revisited
    Cao, Shujuan
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 261 : 141 - 147
  • [3] Generalized Degree-Based Graph Entropies
    Lu, Guoxiang
    SYMMETRY-BASEL, 2017, 9 (03):
  • [4] On the extremal values of general degree-based graph entropies
    Ilic, Aleksandar
    INFORMATION SCIENCES, 2016, 370 : 424 - 427
  • [5] Bounds for degree-based network entropies
    Chen, Zengqiang
    Dehmer, Matthias
    Shi, Yongtang
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 983 - 993
  • [6] Topological Structure of Extremal Graphs on the First Degree-Based Graph Entropies
    Yan, Jingzhi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (02) : 275 - 284
  • [7] 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
  • [8] Extremal values of degree-based entropies of bipartite graphs
    Cambie, Stijn
    Dong, Yanni
    Mazzamurro, Matteo
    INFORMATION SCIENCES, 2024, 676
  • [9] A Note on Distance-based Graph Entropies
    Chen, Zengqiang
    Dehmer, Matthias
    Shi, Yongtang
    ENTROPY, 2014, 16 (10) : 5416 - 5427
  • [10] Generalized graph entropies
    Dehmer, Matthias
    Mowshowitz, Abbe
    COMPLEXITY, 2011, 17 (02) : 45 - 50
12345