Title :
Expected hitting times for simple random walks on wheel graphs
Author_Institution :
Sch. of Math. & Inf. Sci., Yantai Univ., Yantai, China
Abstract :
By using the electrical network approach, explicit formula for the expected hitting times for simple random walks on wheel graphs is obtained.
Keywords :
graph theory; network theory (graphs); random processes; electrical network approach; expected hitting times; simple random walks; wheel graphs; Equations; Laplace equations; Linear systems; Markov processes; Resistance; Resistors; Wheels; expected hitting time; random walks; resistance distance; wheel graph;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6002460
