The effect of graph operations on the degree-based entropy

被引:2
作者
Dong, Yanni [1 ,2 ,3 ]
Broersma, Hajo [3 ]
Song, Changwu [4 ]
Wan, Pengfei [5 ]
Zhang, Shenggui [1 ,2 ]
机构
[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
[2] Northwestern Polytech Univ, XiAnbudapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R China
[3] Univ Twente, Fac Elect Engn Math & Comp Sci, POB 217, NL-7500 AE Enschede, Netherlands
[4] Delft Univ Technol, Fac Elect Engn Math & Comp Sci, POB 5, NL-2600 AA Delft, Netherlands
[5] Yulin Univ, Sch Math & Stat, Yulin 719000, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Graph entropy; Graph operation; Degree; Tree; Unicyclic graph;
D O I
10.1016/j.amc.2022.127533
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The degree-based entropy I-d(G ) of a graph G on m > 0 edges is obtained from the well-known Shannon entropy - sigma(n)(i=1)p(x(i)) logp(x(i)) in information theory by replacing the probabilities p(x(i)) by the fractions d(G)(v(i))/2m , where { v(1), v(2), ..., v(n)} is the vertex set of G , and d(G)(v(i)) is the degree of v(i). We continue earlier work on I-d(G ) . Our main results deal with the effect of a number of graph operations on the value of I-d(G). We also illustrate the relevance of these results by applying some of these operations to prove a number of extremal results for the degree-based entropy of trees and unicyclic graphs. (C) 2022 The Authors. Published by Elsevier Inc.
引用
收藏
页数:14
相关论文
共 22 条
  • [1] [Anonymous], 1995, Combinatorial Optimization
  • [2] [Anonymous], 2005, Complexity in Chemistry, Biology, and Ecology, Mathematical and Computational Chemistry
  • [3] Eccentric connectivity coindex under graph operations
    Azari, Mahdieh
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 62 (1-2) : 23 - 35
  • [4] Bondy J. A., 2008, GRAPH THEORY
  • [5] Extremality of degree-based graph entropies
    Cao, Shujuan
    Dehmer, Matthias
    Shi, Yongtang
    [J]. INFORMATION SCIENCES, 2014, 278 : 22 - 33
  • [6] Chen Z., 2014, MATCH COMMUN MATH CO, V16, P5416
  • [7] A Note on Distance-based Graph Entropies
    Chen, Zengqiang
    Dehmer, Matthias
    Shi, Yongtang
    [J]. ENTROPY, 2014, 16 (10) : 5416 - 5427
  • [8] Dehmer M, 2016, Mathematical Foundations and Applications of Graph Entropy
  • [9] Information processing in complex networks: Graph entropy and information functionals
    Dehmer, Matthias
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 82 - 94
  • [10] On the degeneracy of the Randic entropy and related graph measures
    Dehmer, Matthias
    Chen, Zengqiang
    Mowshowitz, Abbe
    Jodlbauer, Herbert
    Emmert-Streib, Frank
    Shi, Yongtang
    Tripathi, Shailesh
    Xia, Chengyi
    [J]. INFORMATION SCIENCES, 2019, 501 : 680 - 687