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] Some properties of the spectrum of graphs
    Chang A.
    Applied Mathematics-A Journal of Chinese Universities, 1999, 14 (1) : 103 - 107
  • [22] Some properties of eccentrical graphs
    Tang, Zikai
    CONTRIBUTIONS TO MATHEMATICS, 2024, 9 : 18 - 25
  • [23] ON SOME PROPERTIES OF NONPLANAR GRAPHS
    DJIDJEV, HN
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1984, 37 (09): : 1183 - 1184
  • [24] On some properties of doughnut graphs
    Karim, Md Rezaul
    Alam, Md Jawaherul
    Rahman, Md Saidur
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 130 - 139
  • [25] On some properties of DNA graphs
    Blazewicz, J
    Hertz, A
    Kobler, D
    de Werra, D
    DISCRETE APPLIED MATHEMATICS, 1999, 98 (1-2) : 1 - 19
  • [26] SOME HOMEOMORPHISM PROPERTIES OF GRAPHS
    THOMASSEN, C
    MATHEMATISCHE NACHRICHTEN, 1974, 64 : 119 - 133
  • [27] Some Properties of Graphs of Diameters
    V. L. Dol'nikov
    Discrete & Computational Geometry, 2000, 24 : 293 - 300
  • [28] On Some Properties of Semirings of Graphs
    Rahman, Saifur
    Umbrey, Gete
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2022, 46 (04) : 553 - 563
  • [29] Szeged-like entropies of graphs
    Dehmer, Matthias
    Emmert-Streib, Frank
    Tratnik, Niko
    Pletersek, Petra Zigert
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 431
  • [30] Some New Properties for Degree-Based Graph Entropies
    Lu, Guoxiang
    Li, Bingqing
    Wang, Lijia
    ENTROPY, 2015, 17 (12) : 8217 - 8227
12345