RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2013 Volume 419, Pages 5–15 (Mi znsl5734)

Harary's theorem on signed graphs and reversibility of Markov chains

Yu. A. Al'pin

Kazan (Volga Region) Federal University, Kazan, Russia

Abstract: A counterpart of the well-known Harary theorem on signed graphs is proved for digraphs over groups. This result is then used to derive a known theorem on the diagonal similarity of matrices and Kolmogorov's criterion of the reversibility of Markov chains.

Key words and phrases: stochastic matrix, Markov chain, signed graph.

UDC: 512.6

Received: 25.06.2013


 English version:
Journal of Mathematical Sciences (New York), 2014, 199:4, 375–380

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024