Pretty good state transfer on double stars

DOI10.1016/J.LAA.2012.10.006zbMATH Open1258.05069arXiv1206.0082OpenAlexW2964117233MaRDI QIDQ1938691FDOQ1938691

Xiaoxia Fan, Chris Godsil

Publication date: 22 February 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: Let A be the adjacency matrix of a graph $X$ and suppose U(t)=exp(itA). We view A as acting on $c{x}^{V(X)}$ and take the standard basis of this space to be the vectors $e_u$ for $u$ in $V(X)$. Physicists say that we have perfect state transfer from vertex $u$ to $v$ at time $au$ if there is a scalar $gamma$ such that $U(au)e_u=gamma{e}_v$. (Since $U(t)$ is unitary, $ormgamma=1$.) For example, if $X$ is the $d$-cube and $u$ and $v$ are at distance $d$ then we have perfect state transfer from $u$ to $v$ at time $pi/2$. 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 $u$ to $v$ if there is a complex number $gamma$ and, for each positive real $epsilon$ there is a time $t$ such that $ormU(t)e_u-gamma{e}_v<epsilon$. Again we necessarily have $|gamma|=1$. Godsil, Kirkland, Severini and Smith showed that we have have pretty good state transfer between the end vertices of the path $P_n$ if and only $n+1$ is a power of two, a prime, or twice a prime. (There is perfect state transfer between the end vertices only for $P_2$ and $P_3$.) 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 $k+1$ and all other vertices with degree one. We prove that there is never perfect state transfer between the two vertices of degree $k+1$, and that there is pretty good state transfer between them if and only if $4k+1$ is a perfect square.

Full work available at URL: https://arxiv.org/abs/1206.0082

zbMATH Keywords

perfect state transferpretty good state transferstrongly cospectral

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Para-Krawtchouk polynomials on a bi-lattice and a quantum spin chain with perfect state transfer
• PERFECT, EFFICIENT, STATE TRANSFER AND ITS APPLICATION AS A CONSTRUCTIVE TOOL
• State transfer on graphs
• Periodic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (29)

• Pretty good state transfer on Cayley graphs over dihedral groups
• No perfect state transfer in trees with more than 3 vertices
• Quantum state transfer in coronas
• Quantum walks on blow-up graphs
• Title not available (Why is that?)
• Continuous time quantum walks on graphs: group state transfer
• Quantum state transfer on neighborhood corona of two graphs
• Pretty good state transfer on 1-sum of star graphs
• Strong Cospectrality and Twin Vertices in Weighted Graphs
• Pretty good state transfer on circulant graphs
• Sedentariness in quantum walks
• Laplacian pretty good fractional revival
• Universal state transfer on graphs
• Fractional revival on Cayley graphs over abelian groups
• Laplacian state transfer in edge complemented coronas
• Laplacian state transfer in total graphs
• Quantum state transfer on a class of circulant graphs
• Pretty good quantum fractional revival in paths and cycles
• Quantum walks do not like bridges
• Quantum state transfer between twins in weighted graphs
• Pretty good state transfer on Cayley graphs over semi-dihedral groups
• State transfers in vertex complemented coronas
• Laplacian state transfer in coronas
• Quantum state transfer between cells and binary tree model
• Laplacian state transfer in edge coronas
• More circulant graphs exhibiting pretty good state transfer
• Pretty good state transfer on some NEPS
• The signless Laplacian state transfer in coronas
• Laplacian pair state transfer in vertex coronas

This page was built for publication: Pretty good state transfer on double stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1938691)