Connections between Generalized Graph Entropies and Graph Energy

被引：29
|
作者：
Dehmer, Matthias [1 ,2 ]
Li, Xueliang [3 ,4 ]
Shi, Yongtang [3 ,4 ]
机构：
[1] UMIT, Inst Bioinformat & Translat Res, Hall In Tirol, Austria
[2] Univ Bundeswehr Munchen, Dept Comp Sci, D-85577 Neubiberg, Germany
[3] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[4] Nankai Univ, LPMC TJKLC, Tianjin 300071, Peoples R China
来源：
COMPLEXITY | 2015年 / 21卷 / 01期
基金：
美国国家科学基金会;
关键词：
information theory; entropy; graph entropy; graph energy; graph spectrum; MAXIMAL ENERGY; SET-COMPLEXITY; NETWORKS;
D O I：
10.1002/cplx.21539
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Dehmer and Mowshowitz introduced a class of generalized graph entropies using known information-theoretic measures. These measures rely on assigning a probability distribution to a graph. In this article, we prove some extremal properties of such generalized graph entropies by using the graph energy and the spectral moments. Moreover, we study the relationships between the generalized graph entropies and compute the values of the generalized graph entropies for special graph classes. (C) 2014 Wiley Periodicals, Inc.
引用
收藏
页码：35 / 41
页数：7
相关论文
共 50 条
  • [1] Generalized graph entropies
    Dehmer, Matthias
    Mowshowitz, Abbe
    COMPLEXITY, 2011, 17 (02) : 45 - 50
  • [2] Novel inequalities for generalized graph entropies - Graph energies and topological indices
    Li, Xueliang
    Qin, Zhongmei
    Wei, Meiqin
    Gutman, Ivan
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 259 : 470 - 479
  • [3] Generalized Degree-Based Graph Entropies
    Lu, Guoxiang
    SYMMETRY-BASEL, 2017, 9 (03):
  • [4] Towards Information Inequalities for Generalized Graph Entropies
    Sivakumar, Lavanya
    Dehmer, Matthias
    PLOS ONE, 2012, 7 (06):
  • [5] Eigenvalues of the generalized subdivision graph with applications to graph energy
    Shamsher, Tahir
    Pirzada, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
  • [6] Energy of Generalized Complements of a Graph
    D'Souza, Sabitha
    Gowtham, H. J.
    Bhat, Pradeep G.
    ENGINEERING LETTERS, 2020, 28 (01) : 131 - 136
  • [7] Generalized Graph Connections for Dataflow Modeling of DSP Applications
    Liu, Yanzhou
    Barford, Lee
    Bhattacharyya, Shuvra S.
    PROCEEDINGS OF THE 2018 IEEE INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2018, : 275 - 280
  • [8] On the distance based graph entropies
    Ilic, Aleksandar
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 647 - 650
  • [9] On Extremal Properties of Graph Entropies
    Dehmer, Matthias
    Kraus, Veronika
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 889 - 912
  • [10] Source coding and graph entropies
    Alon, N
    Orlitsky, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1329 - 1339
12345