Graphs: Associated Markov Chains
Data Structures and Algorithms
2012-09-18 v1
Abstract
In this research paper, weighted / unweighted, directed / undirected graphs are associated with interesting Discrete Time Markov Chains (DTMCs) as well as Continuous Time Markov Chains (CTMCs). The equilibrium / transient behaviour of such Markov chains is studied. Also entropy dynamics (Shannon entropy) of certain structured Markov chains is investigated. Finally certain structured graphs and the associated Markov chains are studied.
Keywords
Cite
@article{arxiv.1209.3387,
title = {Graphs: Associated Markov Chains},
author = {Garimella Rama Murthy},
journal= {arXiv preprint arXiv:1209.3387},
year = {2012}
}