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 条
  • [21] The set of sequence entropies for graph maps
    Tan, Feng
    TOPOLOGY AND ITS APPLICATIONS, 2011, 158 (03) : 533 - 541
  • [22] Relation between signless Laplacian energy, energy of graph and its line graph
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 91 - 107
  • [23] Conference on Graph Connections
    Resonance, 1997, 2 (9) : 95 - 95
  • [24] CONNECTIONS BETWEEN THE GRAPH ISOMORPHISM AND THE NUMBER OF WALKS IN GRAPHS
    Czimmermann, Peter
    APLIMAT 2007 - 6TH INTERNATIONAL CONFERENCE, PT II, 2007, : 79 - 84
  • [25] Entropies of tailored random graph ensembles: bipartite graphs, generalized degrees, and node neighbourhoods
    Roberts, E. S.
    Coolen, A. C. C.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2014, 47 (43)
  • [26] Graph entropies-graph energies indices for quantifying network structural irregularity
    M. M. Emadi Kouchak
    F. Safaei
    M. Reshadi
    The Journal of Supercomputing, 2023, 79 : 1705 - 1749
  • [27] Graph entropies-graph energies indices for quantifying network structural irregularity
    Emadi Kouchak, M. M.
    Safaei, F.
    Reshadi, M.
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (02): : 1705 - 1749
  • [28] The generalized connectivity of the line graph and the total graph for the complete bipartite graph
    Li, Yinkui
    Gu, Ruijuan
    Lei, Hui
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 347 : 645 - 652
  • [29] Extremality of degree-based graph entropies
    Cao, Shujuan
    Dehmer, Matthias
    Shi, Yongtang
    INFORMATION SCIENCES, 2014, 278 : 22 - 33
  • [30] A Note on Distance-based Graph Entropies
    Chen, Zengqiang
    Dehmer, Matthias
    Shi, Yongtang
    ENTROPY, 2014, 16 (10) : 5416 - 5427
12345