Generalized Degree-Based Graph Entropies

被引：1
|
作者：
Lu, Guoxiang [1 ]
机构：
[1] Zhongnan Univ Econ & Law, Sch Math & Stat, 182 Nanhu Ave, Wuhan 430073, Peoples R China
来源：
SYMMETRY-BASEL | 2017年 / 9卷 / 03期
关键词：
network; information theory; entropy measure; graph entropy; generalized degree-based graph entropy; degree powers; 1ST ZAGREB INDEX; COMPLEX NETWORKS; RANDIC INDEX; ESTRADA INDEX; TREES; ORDER; SMALLEST; ENERGY;
D O I：
10.3390/sym9030029
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
Inspired by the generalized entropies for graphs, a class of generalized degree-based graph entropies is proposed using the known information-theoretic measures to characterize the structure of complex networks. The new entropies depend on assigning a probability distribution about the degrees to a network. In this paper, some extremal properties of the generalized degree-based graph entropies by using the degree powers are proved. Moreover, the relationships among the entropies are studied. Finally, numerical results are presented to illustrate the features of the new entropies.
引用
收藏
页数：13
相关论文
共 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.
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [22] 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
    [J]. EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (11): : 1137 - 1145
  • [23] Degree-Based Graph Entropy in Structure-Property Modeling
    Mondal, Sourav
    Das, Kinkar Chandra
    [J]. ENTROPY, 2023, 25 (07)
  • [24] Degree-based topological indices of the idempotent graph of the ring Zn
    Mondal, Osman Gani
    Abu Nayeem, Sk. Md.
    [J]. EXAMPLES AND COUNTEREXAMPLES, 2024, 6
  • [25] Exact analysis of generalized degree-based percolation without memory
    Han, Jihui
    Zhang, Ge
    Dong, Gaogao
    Zhao, Longfeng
    Shi, Yuefeng
    Zou, Yijiang
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 642
  • [26] Unveiling the Interplay Between Degree-Based Graph Invariants of a Graph and Its Random Subgraphs
    Hosseinzadeh, Mohammad Ali
    [J]. 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
    [J]. 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
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2022, 129
  • [29] NEW UPPER AND LOWER BOUNDS FOR SOME DEGREE-BASED GRAPH INVARIANTS
    Ghalavand, A.
    Ashrafi, A.
    Gutman, I
    [J]. 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
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (07): : 2059 - 2072
12345