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 条
  • [41] Some properties of a class of interchange graphs
    Jianguo Q.
    Jumin X.
    Applied Mathematics-A Journal of Chinese Universities, 1998, 13 (4) : 455 - 462
  • [42] On some structural properties of fullerene graphs
    Doslic, T
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2002, 31 (02) : 187 - 195
  • [43] Some properties of Laplacian energy of graphs
    Hong, Hai-Yan
    Fan, Yi-Zheng
    Advances in Matrix Theory and Applications, 2006, : 297 - 299
  • [44] Some properties for a class of interchange graphs
    Jin, Jingjing
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (17) : 2069 - 2077
  • [45] Sierpinski gasket graphs and some of their properties
    Teguia, Alberto M.
    Godbole, Anant P.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 181 - 192
  • [46] SOME PROPERTIES OF GRAPHS WITH MULTIPLE EDGES
    FULKERSON, DR
    HOFFMAN, AJ
    MCANDREW, MH
    CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (01): : 166 - +
  • [47] SOME CONNECTIVITY PROPERTIES OF EULERIAN GRAPHS
    LOVASZ, L
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1976, 28 (1-2): : 129 - 138
  • [48] ON SOME PROPERTIES OF TRIVALENT NETWORK GRAPHS
    SRIMANI, PK
    SINHA, BP
    BHATTACHARYA, BB
    GHOSH, S
    TWENTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2: CONFERENCE RECORD, 1989, : 989 - 993
  • [49] Some properties of minimal imperfect graphs
    Hoang, CT
    DISCRETE MATHEMATICS, 1996, 160 (1-3) : 165 - 175
  • [50] PROPERTIES OF SOME EUCLIDEAN PROXIMITY GRAPHS
    CIMIKOWSKI, RJ
    PATTERN RECOGNITION LETTERS, 1992, 13 (06) : 417 - 423
12345