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 条
  • [21] Degree-Based Entropy for a Non-Kekulean Benzenoid Graph
    Ashraful Alam, Md.
    Ghani, Muhammad Usman
    Kamran, Muhammad
    Shazib Hameed, Muhammad
    Hussain Khan, Riaz
    Baig, A. Q.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [22] Sub-graph degree-based bridge centrality algorithm
    Ezeh, Chinenye
    Tao, Ren
    Xu, Yan-Jie
    Sun, Shi-Xiang
    Zhe, Li
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2021, 32 (07):
  • [23] On Some Spectral, Vertex and Edge Degree-Based Graph Invariants
    Milovanovic, I. Z.
    Ciric, V. M.
    Milentijevic, I. Z.
    Milovanovic, E. I.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 177 - 188
  • [24] Multiplicative degree-based topological indices and line graph of hex board graph
    Amin, Shahid
    Rehman, Muhammad Aziz Ur
    Farahani, Mohammad Reza
    Cancan, Murat
    Aldemir, Mehmet Serif
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (11): : 1137 - 1145
  • [25] On inequalities involving some renowned degree-based graph invariants
    Stankov, Stefan
    Ali, Akbar
    Milovanovic, Emina
    Matejic, Marjan
    Milovanovic, Igor
    FILOMAT, 2024, 38 (14) : 4805 - 4815
  • [26] Degree-Based Graph Entropy in Structure-Property Modeling
    Mondal, Sourav
    Das, Kinkar Chandra
    ENTROPY, 2023, 25 (07)
  • [27] Degree-based topological indices of the idempotent graph of the ring Zn
    Mondal, Osman Gani
    Abu Nayeem, Sk. Md.
    EXAMPLES AND COUNTEREXAMPLES, 2024, 6
  • [28] Unveiling the Interplay Between Degree-Based Graph Invariants of a Graph and Its Random Subgraphs
    Hosseinzadeh, Mohammad Ali
    ACTA APPLICANDAE MATHEMATICAE, 2024, 193 (01)
  • [29] The asymptotic value of graph energy for random graphs with degree-based weights
    Li, Xueliang
    Li, Yiyang
    Song, Jiarong
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 481 - 488
  • [30] Algorithms and architecture support of degree-based quantization for graph neural networks
    Guo, Yilong
    Chen, Yuxuan
    Zou, Xiaofeng
    Yang, Xulei
    Gu, Yuandong
    JOURNAL OF SYSTEMS ARCHITECTURE, 2022, 129
12345