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 条
  • [41] On cyclic decompositions of the complete graph into the generalized Petersen graph
    Wannasit, Wannasiri
    El-Zanati, Saad
    ARS COMBINATORIA, 2020, 148 : 205 - 213
  • [42] THE (N,K)-STAR GRAPH - A GENERALIZED STAR GRAPH
    CHIANG, WK
    CHEN, RJ
    INFORMATION PROCESSING LETTERS, 1995, 56 (05) : 259 - 264
  • [43] Some relations between energy and Seidel energy of a graph
    Ramane, Harishchandra S.
    Parvathalu, B.
    Ashoka, K.
    Patil, Daneshwari
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 46 - 59
  • [44] On The Partition Dimension of a Lollipop Graph and a Generalized Jahangir Graph
    Dewi, Maylinda Purna Kartika
    Kusmayadi, Tri Atmojo
    INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [45] BREAKING THE SYMMETRIES OF THE BOOK GRAPH AND THE GENERALIZED PETERSEN GRAPH
    Lal, A. K.
    Bhattacharjya, B.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1200 - 1216
  • [46] Signless Laplacian energy of a graph and energy of a line graph
    Ganie, Hilal A.
    Chat, Bilal A.
    Pirzada, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 306 - 324
  • [47] Enhancing Robustness of Graph Convolutional Networks via Dropping Graph Connections
    Chen, Lingwei
    Li, Xiaoting
    Wu, Dinghao
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2020, PT III, 2021, 12459 : 412 - 428
  • [48] Graph characterisation using graphlet-based entropies
    Aziz, Furqan
    Akbar, Mian Saeed
    Jawad, Muhammad
    Malik, Abdul Haseeb
    Uddin, M. Irfan
    Gkoutos, Georgios, V
    PATTERN RECOGNITION LETTERS, 2021, 147 : 100 - 107
  • [49] Relations Between the Energy and Topological Indices of a Graph
    Jahanbani, Akbar
    Sheikholeslami, Seyed Mahmoud
    Filipovski, Slobodan
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2023, 20 (05)
  • [50] Relations Between the Energy and Topological Indices of a Graph
    Akbar Jahanbani
    Seyed Mahmoud Sheikholeslami
    Slobodan Filipovski
    Mediterranean Journal of Mathematics, 2023, 20
12345