arXiv · 2609.12725
Fractional revival in complementary prisms of graphs
Abstract
The complementary prism $G\overline{G}$ of a graph $G$ is obtained from the disjoint union of $G$ and its complement $\overline{G}$ by adding an edge between each vertex $a$ in $G$ and its copy $a'$ in $\overline{G}.$ This paper explores a general framework for studying fractional revival with respect to real symmetric matrices with a block structure. The framework is then used to show that, for a fixed state $\mathbf{u}$ in $G$ orthogonal to the all-one vector, the complementary prism $G\overline{G}$ exhibits fractional revival from the state $[\mathbf{u},\mathbf{0}]^T$ with respect to the adjacency, Laplacian, and signless Laplacian matrices. We further characterize perfect pair state transfer in the complementary prism of a complete graph and establish the existence of perfect pair and plus state transfer in the complementary prism of a complete bipartite graph.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Sarojini Mohapatra, Hiranmoy Pal. 2026-09-11. Fractional revival in complementary prisms of graphs. https://arxiv.org/abs/2609.12725
Cite the original work for its findings. Save a collection to share your selection of sources.