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 , there are infinitely many connected graphs with maximum valency 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}
}