BYU

Abstract by Cory Glover

Personal Infomation


Presenter's Name

Cory Glover

Co-Presenters

Cory Glover

Degree Level

Masters

Co-Authors

Tyler Jones

Abstract Infomation


Department

Mathematics

Faculty Advisor

Mark Kempton

Title

Spectral Properties of Non-backtracking Random Walks

Abstract

Non-backtracking random walks on a graph add the stipulation that a simple random walk cannot travel to the previous vertex it was at. We look at the spectral properties of non-backtracking random walks in order to better understand their relationship with simple random walks on graphs. An invariant subspace can be used to better understand the non-backtracking random walk. Further, we investigate the effect of the non-backtracking condition on the PageRank of a graph.