Bounds for degree-based network entropies

被引：20
|
作者：
Chen, Zengqiang [1 ]
Dehmer, Matthias [2 ,3 ]
Shi, Yongtang [4 ,5 ]
机构：
[1] Nankai Univ, Coll Comp & Control Engn, Tianjin 300071, Peoples R China
[2] Univ Bundeswehr Munchen, Dept Comp Sci, D-85577 Neubiberg, Germany
[3] UMIT, Dept Biomed Comp Sci & Mech, A-6060 Hall In Tirol, Austria
[4] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[5] Nankai Univ, LPMC TJKLC, Tianjin 300071, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2015年 / 265卷
基金：
美国国家科学基金会; 中国博士后科学基金; 奥地利科学基金会;
关键词：
Shannon's entropy; Graph entropy; Degree powers; HYPER-WIENER INDEX; ZAGREB INDEXES; MOLECULAR GRAPHS; ORDER; NUMBER; ENERGY; TREES; (N; INEQUALITIES; CONJECTURE;
D O I：
10.1016/j.amc.2015.06.003
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we continue studying degree-based entropies for networks. The quantities represent information-theoretic network measures which are based on using information functionals involving vertex degrees. We prove bounds for entropies which are based on information functionals using degree powers and come up with interrelations between different measures. Such interrelations are important to study connections between the measures required to understand the measures in depth. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：983 / 993
页数：11
相关论文
共 50 条
  • [1] Degree-based entropies of networks revisited
    Cao, Shujuan
    Dehmer, Matthias
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 261 : 141 - 147
  • [2] Extremality of degree-based graph entropies
    Cao, Shujuan
    Dehmer, Matthias
    Shi, Yongtang
    [J]. INFORMATION SCIENCES, 2014, 278 : 22 - 33
  • [3] Generalized Degree-Based Graph Entropies
    Lu, Guoxiang
    [J]. SYMMETRY-BASEL, 2017, 9 (03):
  • [4] Degree-based treewidth lower bounds
    Koster, AMCA
    Wolle, T
    Bodlaender, HL
    [J]. EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS, 2005, 3503 : 101 - 112
  • [5] Some New Properties for Degree-Based Graph Entropies
    Lu, Guoxiang
    Li, Bingqing
    Wang, Lijia
    [J]. ENTROPY, 2015, 17 (12) : 8217 - 8227
  • [6] Maximum values of degree-based entropies of bipartite graphs
    Dong, Yanni
    Qiao, Shengning
    Chen, Bing
    Wan, Pengfei
    Zhang, Shenggui
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 401
  • [7] On the extremal values of general degree-based graph entropies
    Ilic, Aleksandar
    [J]. INFORMATION SCIENCES, 2016, 370 : 424 - 427
  • [8] Degree-based topological indices and entropies of diamond crystals
    Khan, Abdul Rauf
    Ullah, Zafar
    Imran, Muhammad
    Salman, Muhammad
    Zia, Arooj
    Tchier, Fairouz
    Hussain, Shahid
    [J]. SCIENCE PROGRESS, 2024, 107 (03)
  • [9] Extremal values of degree-based entropies of bipartite graphs
    Cambie, Stijn
    Dong, Yanni
    Mazzamurro, Matteo
    [J]. INFORMATION SCIENCES, 2024, 676
  • [10] Graph Operations Decreasing Values of Degree-Based Graph Entropies
    Yan, Jingzhi
    Guan, Feng
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 405 - 414
12345