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
基金
美国国家科学基金会; 中国博士后科学基金; 奥地利科学基金会;
关键词
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 条
  • [41] First degree-based entropy of graphs
    A. Ghalavand
    M. Eliasi
    A. R. Ashrafi
    [J]. Journal of Applied Mathematics and Computing, 2019, 59 : 37 - 46
  • [42] DEGREE-BASED GINI INDEX FOR GRAPHS
    Domicolo, Carly
    Mahmoud, Hosam
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2020, 34 (02) : 157 - 171
  • [43] ENTROPIES OF DEGREE-BETA AND LOWER BOUNDS FOR AVERAGE ERROR RATE
    DEVIJVER, PA
    [J]. INFORMATION AND CONTROL, 1977, 34 (03): : 222 - 226
  • [44] Degree-based topological indices of boron nanotubes
    Lal, Sohan
    Negi, Shriya
    Bhat, Vijay Kumar
    [J]. AIP ADVANCES, 2023, 13 (10)
  • [45] A Note on Extremality of the First Degree-Based Entropy
    Yang, Yuhong
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 87 (01) : 125 - 131
  • [46] POLYNOMIALS OF DEGREE-BASED INDICES FOR HEXAGONAL NANOTUBES
    Vetrik, Tomas
    [J]. UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2019, 81 (01): : 109 - 120
  • [47] Degree-Based Topological Aspects of Polyphenylene Nanostructures
    Chu, Yu-Ming
    Numan, Muhammad
    Butt, Saad Ihsan
    Siddiqui, Muhammad Kamran
    Ullah, Rizwan
    Cancan, Murat
    Ali, Usman
    [J]. POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (05) : 2591 - 2606
  • [48] On Degree-Based Topological Indices for Bicyclic Graphs
    Tache, Rozica-Maria
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 99 - 116
  • [49] Asymptotic Distribution of Degree-Based Topological Indices
    Yuan, Mingao
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (01) : 135 - 196
  • [50] Degree-Based Indices of Some Complex Networks
    Ding, Lei
    Bokhary, Syed Ahtsham Ul Haq
    Rehman, Masood Ur
    Ali, Usman
    Mubeen, Hirra
    Iqbal, Quaid
    Liu, Jia-Bao
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021