vix.ing · top · new · best · stats · spec

Cellular Algebras and Graph Invariants Based on Quantum Walks

2011/03/01 by Smith, Jamie
#Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.1103.0262

Abstract

We consider two graph invariants inspired by quantum walks- one in continuous time and one in discrete time. We will associate a matrix algebra called a cellular algebra with every graph. We show that, if the cellular algebras of two graphs have a similar structure, then they are not distinguished by either of the proposed invariants.

Related