On quantum Cayley graphs

We clarify the correspondence between two approaches to quantum graphs: via quantum adjacency matrices and via quantum relations. We show how the choice of a (possibly non-tracial) weight manifests itself on the quantum relation side and suggest an extension of the theory of quantum graphs to the infinite dimensional case. Then we use this framework to introduce quantum graphs associated to discrete quantum groups, leading to a new definition of a quantum Cayley graph.