Entropies of Composite Graphs

被引：0
|
作者：
Zeynep Nihan Berberler
Murat Erşen Berberler
机构：
[1] Dokuz Eylul University,Department of Computer Science, Faculty of Science
来源：
Iranian Journal of Science and Technology, Transactions A: Science | 2018年 / 42卷
关键词：
Signless Laplacian matrix; Zagreb index; Generalized graph entropy; -corona; -join; 94A17; 05C50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
For measuring the complexity of a graph, an information-theoretic quantity, that is, entropy function is used. In this paper, we investigate and present explicit formulae for the complexity of classes of composite graphs based on R-graphs by evaluating the generalized graph entropies. In addition, a polynomial time algorithm is designed for computing the generalized entropy of graphs.
引用
收藏
页码：2301 / 2308
页数：7
相关论文
共 50 条
  • [41] MATRICES AND COMPOSITE GRAPHS OF ACTIVE NETWORKS
    CHEN, WK
    IEEE TRANSACTIONS ON CIRCUIT THEORY, 1972, CT19 (05): : 510 - &
  • [42] ON THE DEGREE DISTANCE OF SOME COMPOSITE GRAPHS
    Hua, Hongbo
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2012, 85 (01) : 164 - 171
  • [43] Chemical Graphs Constructed of Composite Graphs and Their q-Wiener Index
    Hamzeh, Asma
    Iranmanesh, Ali
    Reti, Tamas
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 807 - 823
  • [44] ENTROPIES AND CROSS-ENTROPIES OF EXPONENTIAL FAMILIES
    Nielsen, Frank
    Nock, Richard
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 3621 - 3624
  • [45] Entropies in solution from entropies in the gas phase
    Leung, BO
    Reid, DL
    Armstrong, DA
    Rauk, A
    JOURNAL OF PHYSICAL CHEMISTRY A, 2004, 108 (14): : 2720 - 2725
  • [46] Szeged Dimension and PIv Dimension of Composite Graphs
    Alizadeh, Yaser
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2018, 13 (02): : 45 - 57
  • [47] Path matrices and spectra of two composite graphs
    Lu, Pengli
    Luan, Rui
    Guo, Yuhong
    Chen, Yahong
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2022, 43 (02): : 262 - 267
  • [48] y-Wiener index of composite graphs
    Hamzeh, A.
    Hossein-Zadeh, S.
    Ashrafi, A. R.
    APPLIED MATHEMATICS LETTERS, 2011, 24 (07) : 1099 - 1104
  • [49] The Second Zagreb Eccentricity Coindex of Composite Graphs
    Azari, Mahdieh
    UTILITAS MATHEMATICA, 2020, 116 : 211 - 227
  • [50] On the Narumi-Katayama Index of Composite Graphs
    Hosseinzadeh, Mohammad Ali
    Iranmanesh, Ali
    Doslic, Tomislav
    CROATICA CHEMICA ACTA, 2013, 86 (04) : 503 - 508
12345