Sedentary quantum walks on bipartite and planar graphs

Karen Meagher, Hermie Monterde

If a quantum walk starting on a vertex tends to stay at home, then that vertex is said to be sedentary. We prove that almost all planar graphs and almost all trees contain at least…