Sedentary quantum walks on bipartite graphs
Cet article étudie le phénomène de sédentarité des sommets dans les marches quantiques, établissant que si les sommets sédentaires sont courants dans les graphes planaires et les arbres, ils sont absents dans les graphes bipartites pondérés non singuliers (tels que ceux possédant des appariements parfaits uniques) ainsi que dans les chemins ou même les cycles non pondérés, tout en proposant de nouvelles constructions de sommets sédentaires dans les graphes bipartites.