On the average hitting times of the squares of cycles

The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks from one vertex to any other vertex on the square CN2 of an N-vertex cycle graph CN was given by Chair (2014). In that paper, the author gives the expression for the even N case and the expression for the...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics 2022-05, Vol.313, p.18-28
Hauptverfasser:	Doi, Yoshiaki, Konno, Norio, Nakamigawa, Tomoki, Sakuma, Tadashi, Segawa, Etsuo, Shinohara, Hidehiro, Tamura, Shunya, Tanaka, Yuuho, Toyota, Kosuke
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorial analysis Fibonacci number Fibonacci numbers Hitting time Kirchhoff index Random walk Simple random walk The square of a cycle
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!