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 条
  • [21] The Center and Periphery of Composite Graphs
    Yarahmadi, Zahra
    Moradi, Sirous
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2014, 5 : S35 - S44
  • [22] Hosoya polynomial of composite graphs
    Stevanovic, D
    DISCRETE MATHEMATICS, 2001, 235 (1-3) : 237 - 244
  • [23] ON CHARACTERIZING TENSOR COMPOSITE GRAPHS
    CAPOBIANCO, MF
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1970, 175 (01) : 80 - +
  • [24] The Irregularity of Some Composite Graphs
    De N.
    Pal A.
    Nayeem S.M.A.
    International Journal of Applied and Computational Mathematics, 2016, 2 (3) : 411 - 420
  • [25] SCHULTZ POLYNOMIALS OF COMPOSITE GRAPHS
    Eliasi, Mehdi
    Taeri, Bijan
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2008, 2 (02) : 285 - 296
  • [26] Some features of the conditional q-entropies of composite quantum systems
    Batle, J
    Plastino, AR
    Casas, M
    Plastino, A
    EUROPEAN PHYSICAL JOURNAL B, 2003, 35 (03): : 391 - 398
  • [27] 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)
  • [28] APPROXIMATIONS FOR VON NEUMANN AND RENYI ENTROPIES OF GRAPHS USING THE EULER-MACLAURIN FORMULA
    Bebiano, Natalia
    Furtado, Susana
    da Providencia, Joao
    Xu, Wei-Ru
    da Providencia, Joao P.
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2018, 48 : 227 - 242
  • [29] Graphs with pre-assigned Salama entropies and optimal degrees for locally compact Markov shifts
    Fiebig, D
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2003, 23 : 1093 - 1124
  • [30] Modeling Knowledge Graphs with Composite Reasoning
    Cui, Wanyun
    Zhang, Linqiu
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 8, 2024, : 8338 - 8345
12345