Walk entropy and walk-regularity

KLOSTER, Kyle; BD SULLIVAN a Daniel KRÁĽ. Walk entropy and walk-regularity. Linear Algebra and its Applications. USA: Elsevier Science, 2018, roč. 546, s. 115-121. ISSN 0024-3795. Dostupné z: https://doi.org/10.1016/j.laa.2018.02.009.

Základní údaje

Originální název

Walk entropy and walk-regularity

Autoři

KLOSTER, Kyle; BD SULLIVAN a Daniel KRÁĽ

Vydání

Linear Algebra and its Applications, USA, Elsevier Science, 2018, 0024-3795

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.977

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1016/j.laa.2018.02.009

UT WoS

000429396100006

Klíčová slova anglicky

Graph entropy; Walk-regularity; Subgraph centrality; Matrix exponential

---

Anotace

V originále

A graph is said to be walk-regular if, for each l >= 1, every vertex is contained in the same number of closed walks of length l. We construct a 24-vertex graph H-4 that is not walk regular yet has maximized walk entropy, S-v (H-4, beta) = log 24, for some beta > 0. This graph is a counterexample to a conjecture of Benzi (2014) [1, Conjecture 3.1]. We also show that there exist infinitely many temperatures beta(0) > 0 so that S-V (G, beta(0)) = log n(G) if and only if a graph G is walk-regular. (C) 2018 Elsevier Inc. All rights reserved.