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 条
  • [41] On structure-sensitivity of degree-based topological indices
    Furtula, Boris
    Gutman, Ivan
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) : 8973 - 8978
  • [42] On relations between Sombor and other degree-based indices
    Wang, Zhao
    Mao, Yaping
    Li, Yue
    Furtula, Boris
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (01) : 1 - 17
  • [43] Some Reverse Degree-Based Topological Indices and Polynomials of Dendrimers
    Gao, Wei
    Younas, Muhammad
    Farooq, Adeel
    Virk, Abaid Ur Rehman
    Nazeer, Waqas
    MATHEMATICS, 2018, 6 (10)
  • [44] On chemical and mathematical characteristics of generalized degree-based molecular descriptors
    Ali, Akbar
    Gutman, Ivan
    Furtula, Boris
    Albalahi, Abeer M.
    Hamza, Amjad E.
    AIMS MATHEMATICS, 2025, 10 (03): : 6788 - 6804
  • [45] On some neighborhood degree-based structure descriptors and their applications to graphene
    Sarkar, Prosanta
    Pal, Anita
    Mondal, Sourav
    EUROPEAN PHYSICAL JOURNAL PLUS, 2025, 140 (01):
  • [46] A Multi-Objective Degree-Based Network Anonymization Method
    Halawi, Ola N.
    Abu-Khzam, Faisal N.
    Thoumi, Sergio
    ALGORITHMS, 2023, 16 (09)
  • [47] Graph characterisation using graphlet-based entropies
    Aziz, Furqan
    Akbar, Mian Saeed
    Jawad, Muhammad
    Malik, Abdul Haseeb
    Uddin, M. Irfan
    Gkoutos, Georgios, V
    PATTERN RECOGNITION LETTERS, 2021, 147 : 100 - 107
  • [48] On the bounds of degree-based topological indices of the Cartesian product of F-sum of connected graphs
    Muhammad Imran
    Shakila Baby
    Hafiz Muhammad Afzal Siddiqui
    Muhammad Kashif Shafiq
    Journal of Inequalities and Applications, 2017
  • [49] Novel inequalities for generalized graph entropies - Graph energies and topological indices
    Li, Xueliang
    Qin, Zhongmei
    Wei, Meiqin
    Gutman, Ivan
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 259 : 470 - 479
  • [50] Number of walks and degree powers in a graph
    Fiol, M. A.
    Garriga, E.
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2613 - 2614
12345