English

Perfect state transfer on graphs with clusters

Combinatorics 2025-12-29 v3 Quantum Physics

Abstract

Using graphs with clusters, we provide a unified approach for constructing graphs with pair state transfer-relative to the adjacency, Laplacian, and signless Laplacian matrix-between the same pair of states at the same time, despite being non-regular. We show that for each k5k\geq 5, there are infinitely many connected graphs with maximum valency kk admitting this property. This framework also aids in establishing sufficient conditions for pair state transfer in edge-perturbed graphs, including complete graphs and complete bipartite graphs. Furthermore, we utilize graph products to generate new infinite families of graphs with the above property.

Keywords

Cite

@article{arxiv.2505.07982,
  title  = {Perfect state transfer on graphs with clusters},
  author = {Hermie Monterde and Hiranmoy Pal},
  journal= {arXiv preprint arXiv:2505.07982},
  year   = {2025}
}
R2 v1 2026-06-28T23:30:24.365Z