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 条
  • [31] Degree-based topological indices of boron nanotubes
    Lal, Sohan
    Negi, Shriya
    Bhat, Vijay Kumar
    AIP ADVANCES, 2023, 13 (10)
  • [32] Degree-Based Entropy of Some Classes of Networks
    Nagarajan, S.
    Imran, Muhammad
    Kumar, P. Mahesh
    Pattabiraman, K.
    Ghani, Muhammad Usman
    MATHEMATICS, 2023, 11 (04)
  • [33] New Upper Bound and Lower Bound for Degree-Based Network Entropy
    Lu, Guoxiang
    Li, Bingqing
    Wang, Lijia
    SYMMETRY-BASEL, 2016, 8 (02):
  • [34] Graph operations based on using distance-based graph entropies
    Ghorbani, Modjtaba
    Dehmer, Matthias
    Zangi, Samaneh
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 333 : 547 - 555
  • [35] On Neighborhood Degree-Based Topological Analysis of Polyphenylene Network
    Sun, Chuang
    Khalid, A.
    Usman, H. M.
    Ahmad, A.
    Siddiqui, M. K.
    Fufa, S. A.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [36] Network formation under negative degree-based externalities
    Thayer Morrill
    International Journal of Game Theory, 2011, 40 : 367 - 385
  • [37] On extremal cacti with respect to the first degree-based entropy
    Li, Weimin
    Li, Jianping
    Zhang, Jianbin
    He, Weihua
    OPEN MATHEMATICS, 2023, 21 (01):
  • [38] On degree-based topological descriptors of graphyne and graphdiyne nanoribbons
    Imran, Muhammad
    Ahmad, Ali
    Siddiqui, Muhammad Kamran
    EUROPEAN PHYSICAL JOURNAL PLUS, 2022, 137 (12)
  • [39] 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)
  • [40] Network formation under negative degree-based externalities
    Morrill, Thayer
    INTERNATIONAL JOURNAL OF GAME THEORY, 2011, 40 (02) : 367 - 385
12345