English

Laplacian quantum walks on blow-up graphs

Combinatorics 2025-04-17 v1 Quantum Physics

Abstract

This paper is a sequel to the work of Bhattacharjya et al.\ (J. Phys. A-Math. 57.33: 335303, https://doi.org/10.1088/1751-8121/ad6653) on quantum state transfer on blow-up graphs, where instead of the adjacency matrix, we take the Laplacian matrix as the time-independent Hamiltonian associated with a blow-up graph. We characterize strong cospectrality, periodicity, perfect state transfer (LPST) and pretty good state transfer (LPGST) on blow-up graphs. We present several constructions of blow-up graphs with LPST and produce new infinite families of regular graphs where each vertex is involved in LPST. We also determine LPST and LPGST in blow-ups of classes of trees. Finally, if n0n\equiv 0 (mod 4), then the blow-up of nn copies of a graph GG has no LPST, but we show that under certain conditions, the addition of an appropriate matching this blow-up graph results in LPST.

Cite

@article{arxiv.2504.11585,
  title  = {Laplacian quantum walks on blow-up graphs},
  author = {Hermie Monterde and Hiranmoy Pal and Steve Kirkland},
  journal= {arXiv preprint arXiv:2504.11585},
  year   = {2025}
}

Comments

24 pages, 3 figures

R2 v1 2026-06-28T22:59:44.259Z