Periodic graphs

MaRDI QIDQ625386zbMATH OpenFDO

Authors Chris Godsil

Publication date 17 February 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.2074, https://eudml.org/doc/232665, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p23.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Quantum computation (81P68)

Abstract: Let $X$ be a graph on $n$ vertices with with adjacency matrix $A$ and let $H(t)$ denote the matrix-valued function $exp(iAt)$. If $u$ and $v$ are distinct vertices in $X$, we say perfect state transfer}from $u$ to $v$ occurs if there is a time $au$ such that $|H(au{)}_{u,v}|=1$. If $uinV(X)$ and there is a time $sg$ such that $|H(sg{)}_{u,u}|=1$, we say $X$ is periodic at $u$ with period $sg$. We show that if perfect state transfer from $u$ to $v$ occurs at time $au$, then $X$ is periodic at both $u$ and $v$ with period $2au$. We extend previous work by showing that a regular graph with at least four distinct eigenvalues is periodic with respect to some vertex if and only if its eigenvalues are integers. We show that, for a class of graphs $X$ including all vertex-transitive graphs, if perfect state transfer occurs at time $au$, then $H(au)$ is a scalar multiple of a permutation matrix of order two with no fixed points. Using certain Hadamard matrices, we construct a new infinite family of graphs on which perfect state transfer occurs.

Review text

Summary: Let \(X\) be a graph on \(n\) vertices with adjacency matrix \(A\) and let \(H(t)\) denote the matrix-valued function \(\exp(iAt)\). If \(u\) and \(v\) are distinct vertices in \(X\), we say perfect state transfer from \(u\) to \(v\) occurs if there is a time \(\tau\) such that \(|H(\tau)_{u,v}|= 1\). If \(u\in V(X)\) and there is a time \(\sigma\) such that \(|H(\sigma)_{u,u}|= 1\), we say \(X\) is periodic at \(u\) with period \(\sigma\). It is not difficult to show that if the ratio of distinct nonzero eigenvalues of \(X\) is always rational, then \(X\) is periodic. We show that the converse holds, from which it follows that a regular graph is periodic if and only if its eigenvalues are distinct. For a class of graphs \(X\) including all vertex-transitive graphs we prove that, if perfect state transfer occurs at time \(\tau\), then \(H(\tau)\) is a scalar multiple of a permutation matrix of order two with no fixed points. Using certain Hadamard matrices, we construct a new infinite family of graphs on which perfect state transfer occurs.

Recommendations

• Some results for the periodicity and perfect state transfer
• When can perfect state transfer occur?
• A class of \textit{gcd}-graphs having perfect state transfer
• Perfect state transfer on \(\gcd\)-graphs
• State transfer on graphs

Cited in

(69)

• More circulant graphs exhibiting pretty good state transfer
• Perfect state transfer on abelian Cayley graphs
• Characterization of quantum circulant networks having perfect state transfer
• Pretty good state transfer on double stars
• Universal state transfer on graphs
• Quantum walks on embeddings
• Perfect state transfer on weighted abelian Cayley graphs
• Perfect state transfer on Cayley graphs over the dicyclic group
• Fractional revival on non-cospectral vertices
• On state transfer in Cayley graphs for abelian groups
• Eigenvalues of Cayley graphs
• Laplacian state transfer on graphs with an edge perturbation between twin vertices
• Signless Laplacian state transfer on \(\mathcal{Q} \)-graphs
• State transfers in vertex complemented coronas
• Periodicity of lively quantum walks on cycles with generalized Grover coin
• Perfect state transfer on weighted graphs of the Johnson scheme
• Perfect state transfer in NEPS of complete graphs
• Laplacian state transfer in total graphs
• Pretty good state transfer on Cayley graphs over dihedral groups
• Perfect quantum state transfer on the Johnson scheme
• Perfect state transfer on distance-regular graphs and association schemes
• Pretty good state transfer on circulant graphs
• Quantum state transfer in coronas
• Laplacian state transfer in edge complemented coronas
• Continuous-time quantum walks on Cayley graphs of extraspecial groups
• Perfect edge state transfer on abelian Cayley graphs
• An infinite family of circulant graphs with perfect state transfer in discrete quantum walks
• Quantum state transfer on neighborhood corona of two graphs
• Perfect edge state transfer on cubelike graphs
• Why and how to add direction to a quantum walk
• Perfect state transfer on bi-Cayley graphs over abelian groups
• When can perfect state transfer occur?
• A class of \textit{gcd}-graphs having perfect state transfer
• No Laplacian perfect state transfer in trees
• Velocity polytopes of periodic graphs and a no-go theorem for digital physics
• State transfer and star complements in graphs
• Perfect state transfer on \(\gcd\)-graphs
• Perfect state transfer on Cayley graphs over dihedral groups
• Laplacian state transfer in edge coronas
• Pretty good state transfer on some NEPS
• Perfect state transfer in NEPS of some graphs
• Graph Drawing
• Perfect state transfer in cubelike graphs
• Pretty good state transfer on Cayley graphs over semi-dihedral groups
• Cayley graphs of dihedral groups having perfect edge state transfer
• Perfect quantum state transfer on Cayley graphs over semi-dihedral groups
• State transfer on integral mixed circulant graphs
• Flat bands of periodic graphs
• Quantum state transfer between twins in weighted graphs
• Quantum state transfer on integral oriented circulant graphs
• Perfect state transfer on semi-Cayley graphs over abelian groups
• Perfect state transfer on quasi-abelian semi-Cayley graphs
• Combinatorial necessary conditions for regular graphs to induce periodic quantum walks
• Perfect quantum state transfer on Cayley graphs over dicyclic groups
• Some results for the periodicity and perfect state transfer
• State transfer on graphs
• Quantum walks on blow-up graphs
• Quantum walks in the normalized Laplacian
• Quantum simulation of perfect state transfer on weighted cubelike graphs
• Selected open problems in continuous-time quantum walks
• Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
• Integral normal Cayley graphs
• Pretty good state transfer on Cayley graphs associated with the \(U_{6n}\) group
• Quantum state transfer on \(\mathcal{Q}\)-graphs
• Signless Laplacian state transfer on vertex complemented coronas
• Engineering perfect state transfer graphs via givens transformations
• Laplacian state transfer in extended corona graphs
• State transfer on mixed graphs
• Perfect state transfer on NEPS of the path on three vertices

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Periodic graphs

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