Pretty good state transfer on double stars
Abstract
Let A be the adjacency matrix of a graph and suppose U(t)=exp(itA). We view A as acting on and take the standard basis of this space to be the vectors for in . Physicists say that we have perfect state transfer from vertex to at time if there is a scalar such that . (Since is unitary, .) For example, if is the -cube and and are at distance then we have perfect state transfer from to at time . Despite the existence of this nice family, it has become clear that perfect state transfer is rare. Hence we consider a relaxation: we say that we have pretty good state transfer from to if there is a complex number and, for each positive real there is a time such that . Again we necessarily have . Godsil, Kirkland, Severini and Smith showed that we have have pretty good state transfer between the end vertices of the path if and only is a power of two, a prime, or twice a prime. (There is perfect state transfer between the end vertices only for and .) It is something of a surprise that the occurrence of pretty good state transfer is characterized by a number-theoretic condition. In this paper we study double-star graphs, which are trees with two vertices of degree and all other vertices with degree one. We prove that there is never perfect state transfer between the two vertices of degree , and that there is pretty good state transfer between them if and only if is a perfect square.
Cite
@article{arxiv.1206.0082,
title = {Pretty good state transfer on double stars},
author = {Xiaoxia Fan and Chris Godsil},
journal= {arXiv preprint arXiv:1206.0082},
year = {2012}
}
Comments
15 pages, 2 EPS figures