Extremality of degree-based graph entropies

被引：154
|
作者：
Cao, Shujuan [1 ]
Dehmer, Matthias [2 ]
Shi, Yongtang [3 ,4 ]
机构：
[1] Nankai Univ, Sch Math Sci, Tianjin 300071, Peoples R China
[2] UMIT, Inst Bioinforrnat & Translat Res, Hall In Tirol, Austria
[3] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[4] Nankai Univ, LPMC TJKLC, Tianjin 300071, Peoples R China
来源：
INFORMATION SCIENCES | 2014年 / 278卷
基金：
美国国家科学基金会;
关键词：
Information theory; Entropy; Shannon's entropy; Graph entropy; Degree sequence; Degree power; DEGREE POWERS; INFORMATION-CONTENT; INDEX; COMPLEXITY; SQUARES; BOUNDS; SUM; VARIANCE; NETWORKS; SMALLEST;
D O I：
10.1016/j.ins.2014.03.133
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Many graph invariants have been used for the construction of entropy-based measures to characterize the structure of complex networks. Based on Shannon's entropy, we study graph entropies which are based on vertex degrees by using so-called information functionals. When considering Shannon entropy-based graph measures, there has been very little work to find their extremal values. The main contribution of this paper is to prove some extremal values for the underlying graph entropy of certain families of graphs and to find the connection between the graph entropy and the sum of degree powers. Further, conjectures to determine extremal values of graph entropies are given. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码：22 / 33
页数：12
相关论文
共 50 条
  • [31] M-polynomial and degree-based topological indices and line graph of hex board graph
    Amin, Shahid
    Rehman, Muhammad Aziz Ur
    Aldemir, Mehmet Serif
    Cancan, Murat
    Farahani, Mohammad Reza
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (12): : 1156 - 1163
  • [32] Characteristic Polynomial of Power Graph for Dihedral Groups Using Degree-Based Matrices
    Romdhini, Mamika Ujianita
    Nawawi, Athirah
    Al-Sharqi, Faisal
    Al-Quran, Ashraf
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2024, 20 (02): : 328 - 335
  • [33] Some bounds on the largest eigenvalue of degree-based weighted adjacency matrix of a graph
    Gao, Jing
    Yang, Ning
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 21 - 31
  • [34] Some polynomials and degree-based topological indices of molecular graph and line graph of Titanium dioxide nanotubes
    Tousi, Jaber Ramezani
    Ghods, Masoud
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (01): : 95 - 106
  • [35] Degree-based energies of trees
    Shao, Yanling
    Gao, Yubin
    Gao, Wei
    Zhao, Xuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 621 : 18 - 28
  • [36] Degree-based energies of graphs
    Das, Kinkar Ch
    Gutman, Ivan
    Milovanovic, Igor
    Milovanovic, Emina
    Furtula, Boris
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 554 : 185 - 204
  • [37] Degree-Based Topological Indices
    Gutman, Ivan
    CROATICA CHEMICA ACTA, 2013, 86 (04) : 351 - 361
  • [38] On the distance based graph entropies
    Ilic, Aleksandar
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 647 - 650
  • [39] δ-degree-based clustering algorithm in MANET
    Zhao, Chunxiao
    Wang, Guangxing
    Jisuanji Yanjiu yu Fazhan, 5 (818-822):
  • [40] First degree-based entropy of graphs
    Ghalavand, A.
    Eliasi, M.
    Ashrafi, A. R.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 59 (1-2) : 37 - 46
12345