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 条
  • [1] Entropies of Composite Graphs
    Berberler, Zeynep Nihan
    Berberler, Murat Ersen
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2018, 42 (A4): : 2301 - 2308
  • [2] Walk entropies in graphs
    Estrada, Ernesto
    de la Pena, Jose A.
    Hatano, Naomichi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 235 - 244
  • [3] Some Properties on Entropies of Graphs
    Das, Kinkar Ch
    Shi, Yongtang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 259 - 272
  • [4] A note on walk entropies in graphs
    Benzi, Michele
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 445 : 395 - 399
  • [5] Szeged-like entropies of graphs
    Dehmer, Matthias
    Emmert-Streib, Frank
    Tratnik, Niko
    Pletersek, Petra Zigert
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 431
  • [6] Scattering entropies of quantum graphs with several channels
    Silva, Alison A.
    Andrade, Fabiano M.
    Bazeia, Dionisio
    EUROPEAN PHYSICAL JOURNAL PLUS, 2024, 139 (07):
  • [7] On Properties of Distance-Based Entropies on Fullerene Graphs
    Ghorbani, Modjtaba
    Dehmer, Matthias
    Rajabi-Parsa, Mina
    Mowshowitz, Abbe
    Emmert-Streib, Frank
    ENTROPY, 2019, 21 (05):
  • [8] Renyi and Tsallis entropies related to eigenfunctions of quantum graphs
    Rastegin, Alexey E.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (21)
  • [9] On Walk Entropies in Graphs. Response to Dehmer and Mowshowitz
    Estrada, Ernesto
    De La Pena, Jose A.
    Hatano, Naomichi
    COMPLEXITY, 2016, 21 (S1) : 15 - 18
  • [10] Combinatorics of random walks on graphs and walk-entropies: generalized Petersen and isomerization graphs
    Balasubramanian, Krishnan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2025,
12345