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 条
  • [21] 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
  • [22] 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
  • [23] 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
  • [24] Degree-Based Graph Entropy in Structure-Property Modeling
    Mondal, Sourav
    Das, Kinkar Chandra
    ENTROPY, 2023, 25 (07)
  • [25] Degree-based topological indices of the idempotent graph of the ring Zn
    Mondal, Osman Gani
    Abu Nayeem, Sk. Md.
    EXAMPLES AND COUNTEREXAMPLES, 2024, 6
  • [26] Unveiling the Interplay Between Degree-Based Graph Invariants of a Graph and Its Random Subgraphs
    Hosseinzadeh, Mohammad Ali
    Acta Applicandae Mathematicae, 2024, 193 (01)
  • [27] 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
  • [28] 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
  • [29] NEW UPPER AND LOWER BOUNDS FOR SOME DEGREE-BASED GRAPH INVARIANTS
    Ghalavand, A.
    Ashrafi, A.
    Gutman, I
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2020, 44 (02): : 181 - 188
  • [30] M-polynomials and degree-based topological indices of tadpole graph
    Chaudhry, Faryal
    Husin, Mohamad Nazri
    Afzal, Farkhanda
    Afzal, Deeba
    Cancan, Murat
    Farahani, Mohammad Reza
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (07): : 2059 - 2072
12345