Extremality of degree-based graph entropies

被引：154
|
作者：
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] Generalized Degree-Based Graph Entropies
    Lu, Guoxiang
    SYMMETRY-BASEL, 2017, 9 (03):
  • [2] Graph Operations Decreasing Values of Degree-Based Graph Entropies
    Yan, Jingzhi
    Guan, Feng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 405 - 414
  • [3] Some New Properties for Degree-Based Graph Entropies
    Lu, Guoxiang
    Li, Bingqing
    Wang, Lijia
    ENTROPY, 2015, 17 (12) : 8217 - 8227
  • [4] On the extremal values of general degree-based graph entropies
    Ilic, Aleksandar
    INFORMATION SCIENCES, 2016, 370 : 424 - 427
  • [5] 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
  • [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] Degree-based entropies of networks revisited
    Cao, Shujuan
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 261 : 141 - 147
  • [8] Bounds for degree-based network entropies
    Chen, Zengqiang
    Dehmer, Matthias
    Shi, Yongtang
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 983 - 993
  • [9] Degree-based topological insights and graph entropies of Kagome lattice covalent organic frameworks
    Micheal Arockiaraj
    Joseph Jency
    Arul Jeya Shalini
    Krishnan Balasubramanian
    Chemical Papers, 2025, 79 (1) : 135 - 157
  • [10] Degree-based graph construction
    Kim, Hyunju
    Toroczkai, Zoltan
    Erdos, Peter L.
    Miklos, Istvan
    Szekely, Laszlo A.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (39)
12345