A note on walk entropies in graphs

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.