A note on walk entropies in graphs

被引：8
|
作者：
Benzi, Michele [1 ]
机构：
[1] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 445卷
基金：
美国国家科学基金会;
关键词：
Entropy measures; Graph walks; Walk-regular graphs; CENTRALITY;
D O I：
10.1016/j.laa.2013.12.014
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The concept of walk entropy of a graph has been recently introduced in E. Estrada et al. (2014) [4]. In that paper the authors formulated two conjectures about walk entropies. In the present note we prove the first of these two conjectures and propose a stronger form of it. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：395 / 399
页数：5
相关论文
共 50 条
  • [1] Walk entropies in graphs
    Estrada, Ernesto
    de la Pena, Jose A.
    Hatano, Naomichi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 235 - 244
  • [2] 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
  • [3] Combinatorics of random walks on graphs and walk-entropies: generalized Petersen and isomerization graphs
    Balasubramanian, Krishnan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2025,
  • [4] Entropies of Composite Graphs
    Zeynep Nihan Berberler
    Murat Erşen Berberler
    Iranian Journal of Science and Technology, Transactions A: Science, 2018, 42 : 2301 - 2308
  • [5] Entropies of Composite Graphs
    Berberler, Zeynep Nihan
    Berberler, Murat Ersen
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2018, 42 (A4): : 2301 - 2308
  • [6] A note on bounded entropies
    Amblard, PO
    Vignat, C
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 365 (01) : 50 - 56
  • [7] NOTE ON CHARACTERIZATIONS OF ENTROPIES
    CHAWLA, JS
    KYBERNETIKA, 1977, 13 (03) : 194 - 199
  • [8] Some Properties on Entropies of Graphs
    Das, Kinkar Ch
    Shi, Yongtang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 259 - 272
  • [9] A Note on Entropies for Compound Systems
    Watanabe, Noboru
    OPEN SYSTEMS & INFORMATION DYNAMICS, 2015, 22 (02):
  • [10] NOTE ON ENTROPIES IN QUANTUM PROCESSES
    Watanabe, Noboru
    QUANTUM BIO-INFORMATICS II: FROM QUANTUM INFORMATION TO BIO-INFORMATICS, 2009, 24 : 216 - 227
12345