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] Strong Edge Coloring of Cayley Graphs and Some Product Graphs
    Dara, Suresh
    Mishra, Suchismita
    Narayanan, Narayanan
    Tuza, Zsolt
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [32] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Jiang, Tao
    Salerno, Michael
    GRAPHS AND COMBINATORICS, 2011, 27 (01) : 121 - 128
  • [33] A study on determination of some graphs by Laplacian and signless Laplacian permanental polynomials
    Khan, Aqib
    Panigrahi, Pratima
    Panda, Swarup Kumar
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 79 - 90
  • [34] SOME REMARKS ON THE RANDIC ENERGY OF GRAPHS
    Altindag, S. b. bozkurt
    Milovanovic, I.
    Milovanovic, E.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2025, 49 (04): : 517 - 526
  • [35] Some Notes on Sombor Index of Graphs
    Rabizadeha, Samane
    Habibia, Mohammad
    Gutmanb, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2025, 93 (03) : 853 - 859
  • [36] Some New Large (Δ, 3)-Graphs
    Gomez, J.
    NETWORKS, 2009, 53 (01) : 1 - 5
  • [37] FURTHER RESULTS ON GENERALIZED CONDITIONAL ENTROPIES
    Rastegin, Alexey E.
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2015, 49 (01): : 67 - 92
  • [38] Some notes on bounded starwidth graphs
    van Ee, Martijn
    INFORMATION PROCESSING LETTERS, 2017, 125 : 9 - 14
  • [39] Mean Color Numbers of Some Graphs
    Long, Shude
    Ren, Han
    GRAPHS AND COMBINATORICS, 2022, 38 (01)
  • [40] Some results on the Sombor indices of graphs
    Milovanovic, Igor
    Milovanovic, Emina
    Ali, Akbar
    Matejic, Marjan
    CONTRIBUTIONS TO MATHEMATICS, 2021, 3 : 59 - 67
12345