Some Properties on Entropies of Graphs

被引：0
|
作者：
Das, Kinkar Ch [1 ]
Shi, Yongtang [2 ,3 ]
机构：
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[2] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[3] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2017年 / 78卷 / 02期
基金：
中国国家自然科学基金;
关键词：
INFORMATION-THEORY; WEIGHTED GRAPHS; BOUNDS; INEQUALITIES; COMPLEXITY; NETWORKS; MATRIX;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Shannon entropies for networks have been widely introduced. Several graph invariants have been used for defining graph entropy measures. Using majorization theory, we obtain some lower and upper bounds on graph entropy measures. Moreover we prove more extremal properties for entropies of graphs.
引用
收藏
页码：259 / 272
页数：14
相关论文
共 50 条
  • [21] A family of generalized quantum entropies: definition and properties
    Bosyk, G. M.
    Zozor, S.
    Holik, F.
    Portesi, M.
    Lamberti, P. W.
    QUANTUM INFORMATION PROCESSING, 2016, 15 (08) : 3393 - 3420
  • [22] Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods
    Roberts, E. S.
    Coolen, A. C. C.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (43)
  • [23] Some results involving the Aα - eigenvalues for graphs and line graphs
    da Silva Junior, Joao Domingos G.
    Oliveira, Carla Silva
    da Costa, Liliana Manuela G. C.
    SPECIAL MATRICES, 2024, 12 (01):
  • [24] On some domination colorings of graphs
    Bagan, Guillaume
    Boumediene-Merouane, Houcine
    Haddad, Mohammed
    Kheddouci, Hamamache
    DISCRETE APPLIED MATHEMATICS, 2017, 230 : 34 - 50
  • [25] CONVEXITY OF PARAMETER EXTENSIONS OF SOME RELATIVE OPERATOR ENTROPIES WITH A PERSPECTIVE APPROACH
    Nikoufar, Ismail
    GLASGOW MATHEMATICAL JOURNAL, 2020, 62 (03) : 737 - 744
  • [26] On incidence energy of some graphs
    Wang, Weizhong
    Luo, Yanfeng
    Gao, Xing
    ARS COMBINATORIA, 2014, 114 : 427 - 436
  • [27] Some bounds on the Aα-energy of graphs
    Zhou, Lianlian
    Li, Dan
    Chen, Yuanyuan
    Meng, Jixiang
    FILOMAT, 2024, 38 (04) : 1329 - 1341
  • [28] Some graphs determined by their spectra
    Zhang, Xiaoling
    Zhang, Heping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (09) : 1443 - 1454
  • [29] Computing the Entropy Measures for the Line Graphs of Some Chemical Networks
    Hanif, Muhammad Farhan
    Mahmood, Hasan
    Manzoor, Shazia
    Petros, Fikre Bogale
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [30] Inequalities for Information Potentials and Entropies
    Acu, Ana Maria
    Maduta, Alexandra
    Otrocol, Diana
    Rasa, Ioan
    MATHEMATICS, 2020, 8 (11) : 1 - 18
12345