Abstract:The join $X\vee Y$ of two graphs $X$ and $Y$ is the graph obtained by joining each vertex of $X$ to each vertex of $Y$. We explore the behaviour of a continuous quantum walk on a weighted join graph having the adjacency matrix or Laplacian matrix as its associated Hamiltonian. We characterize strong cospectrality, periodicity and perfect state transfer (PST) in a join graph. We also determine conditions in which strong cospectrality, periodicity and PST are preserved in the join. Under certain conditions, we show that there are graphs with no PST that exhibits PST when joined by another graph. This suggests that the join operation is promising in producing new graphs with PST. Moreover, for a periodic vertex in $X$ and $X\vee Y$, we give an expression that relates its minimum periods in $X$ and $X\vee Y$. While the join operation need not preserve periodicity and PST, we show that $\big| |U_M(X\vee Y,t)_{u,v}|-|U_M(X,t)_{u,v}| \big|\leq \frac{2}{|V(X)|}$ for all vertices $u$ and $v$ of $X$, where $U_M(X\vee Y,t)$ and $U_M(X,t)$ denote the transition matrices of $X\vee Y$ and $X$ respectively relative to either the adjacency or Laplacian matrix. We demonstrate that the bound $\frac{2}{|V(X)|}$ is tight for infinite families of graphs.

INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM

Continuous-Time Quantum Walks On Nonorientable Surfaces: Analytical Solutions For Mobius Strips And Klein Bottles

Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph

Noise Characterization: Keeping Reduction Based Per-turbed Quantum Walk Search Optimal

A method of approximation of discrete Schrödinger equation with the normalized Laplacian by discrete-time quantum walk on graphs

Implementation of Continuous-Time Quantum Walk on Sparse Graph

Quantum renewal equation for the first detection time of a quantum walk

Detecting factorization effect in continuous-time quantum walks

Selected Open Problems in Continuous-Time Quantum Walks

Quantifying State Transfer Strength on Graphs with Involution

Continuous-time open quantum walks in one dimension: matrix-valued orthogonal polynomials and Lindblad generators

Quantum Entanglement in Dirac Dynamics via Continuous-Time Quantum Walks in a Quantum Circuit Framework

Quantum Walks, Feynman Propagators and Graph Topology on an IBM Quantum Computer

Non-uniform Mixing of Quantum Walks on the Symmetric Group

Discrete-time Quantum Walk on Multilayer Networks

Spreading Estimates for Quantum Walks on the Integer Lattice via Power-Law Bounds on Transfer Matrices

Quantum walks on join graphs

Lazy Open Quantum Walks

Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian