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 条
  • [31] ON THE SUM OF ALL DISTANCES IN COMPOSITE GRAPHS
    YEH, YN
    GUTMAN, I
    DISCRETE MATHEMATICS, 1994, 135 (1-3) : 359 - 365
  • [32] The bipartite edge frustration of composite graphs
    Yarahmadi
    Doslic, T.
    Ashrafi, A. R.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (14) : 1551 - 1558
  • [33] PERIPHERAL HOSOYA POLYNOMIAL OF COMPOSITE GRAPHS
    Ali, Anteneh Alemu
    Narayankar, Kishori P.
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (02) : 63 - 76
  • [34] Eccentric connectivity index of composite graphs
    Doslic, Tomislav
    Saheli, Mahboubeh
    UTILITAS MATHEMATICA, 2014, 95 : 3 - 22
  • [35] COMPUTING THE RUPTURE DEGREE IN COMPOSITE GRAPHS
    Aytac, Aysun
    Odabas, Zeynep Nihan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (03) : 311 - 319
  • [36] SOME THEOREMS ON TENSOR COMPOSITE GRAPHS
    CAPOBIANCO, MF
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1970, B 74 (04): : 235 - +
  • [37] APPROXIMATE COLORING ALGORITHMS FOR COMPOSITE GRAPHS
    CLEMENTSON, AT
    ELPHICK, CH
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1983, 34 (06) : 503 - 509
  • [38] COMPOSITE GRAPHS WITH STABILITY INDEX ONE
    MCAVANEY, KL
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1984, 29 (03) : 423 - 424
  • [39] Continuity of a class of entropies and relative entropies
    Naudts, J
    REVIEWS IN MATHEMATICAL PHYSICS, 2004, 16 (06) : 809 - 822
  • [40] On sum composite graphs and embedding problems
    Anandavally, T.M.K.
    Arumugam, S.
    Germina, K.A.
    Rao, S.B.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 69 : 23 - 30
12345