{"id":"arxiv/2608.20739","url":"https://arxiv.org/abs/2608.20739","tags":["math.CO","cs.DM","quant-ph"],"score":0,"title":"Laziness of Quantum Walks on Graphs","domain":"math.CO","source":"arxiv","authors":["Amulya Mohan","Christino Tamon","Yichi Xu","Hanmeng Zhan"],"reviews":0,"subject":"math.CO","summary":"The trace of the average mixing matrix of a quantum walk measures the \"laziness\" of the walk: the higher the trace, the more likely that the walker returns home in the long run. In this paper, we develop tools to study this graph invariant arising from Laplacian quantum walks. It is known that the complete graph $K_n$ is the laziest connected graph on $n$ vertices. Using our machinery, we show that the star $S_n$ is the second laziest connected graph on $n$ vertices (and hence the laziest tree on $n$ vertices), the complete multipartite graph $K_{n-2,1,1}$ is the third laziest connected…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}