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 条
  • [31] ON SOME ENTROPIES FOR IMAGES
    QUESADAMOLINA, JJ
    ROMANROLDAN, R
    COMPUTING AND INFORMATION, 1989, : 263 - 265
  • [32] Symmetry properties of some chemical graphs
    Ashrafi, AR
    Hamadanian, M
    CROATICA CHEMICA ACTA, 2005, 78 (02) : 159 - 163
  • [33] On some properties of suboptimal colorings of graphs
    Blöchliger, I
    de Werra, D
    NETWORKS, 2004, 43 (02) : 103 - 108
  • [34] On Some Properties of Distributed Line Graphs
    Manada, Akiko
    Morita, Hiroyoshi
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 373 - 377
  • [35] Some properties of the multiset dimension of graphs
    Bong, Novi H.
    Lin, Yuqing
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 215 - 221
  • [36] Some properties of unitary Cayley graphs
    Klotz, Walter
    Sander, Torsten
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [37] Some Properties of Graphs of Closed Operators
    Timirshin, M. R.
    RUSSIAN MATHEMATICS, 2009, 53 (09) : 45 - 61
  • [38] Some asymptotic properties of duplication graphs
    Raval, A
    PHYSICAL REVIEW E, 2003, 68 (06):
  • [39] SOME PROPERTIES OF LOCALLY HOMOGENEOUS GRAPHS
    Al-Addasi, Salah
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2010, 18 (02): : 15 - 21
  • [40] Properties and generation of some special graphs
    Sarma, S.Sen
    Bandyopadhyay, S.K.
    AMSE Review (Association for the Advancement of Modelling and Simulation Techniques in Enterprises), 1989, 11 (04): : 7 - 18
12345