English

Laplacian state transfer in graphs with involutions

Combinatorics 2026-04-23 v1

Abstract

For qR\{0}q\in\mathbb{R}\backslash\{0\}, the generalized Laplacian of a graph XX is the matrix L=Δ+qA\mathscr{L}=\Delta+qA, where Δ\Delta is the degree matrix and AA is the adjacency matrix of XX. In this paper, we investigate perfect state transfer (PST) on graphs with possible loops equipped with non-trivial involutions, where we take the generalized Laplacian matrix as the Hamiltonian of the underlying spin network. We establish an equivalence between the existence of PST between certain pair (or plus states) in such a graph and PST between vertices in a subgraph induced by the involution. This allows us to prove that for almost all simple unweighted planar graphs (resp., almost all simple unweighted trees), the assignment of loops of weight one to exactly two vertices in the graph produces PST between pair states relative to L\mathscr{L}. We also show that a path on nn vertices admits PST between end vertices relative to L\mathscr{L} if and only if n=2n =2, or (n,q)=(3,k2l28l2)(n,q)=(3,\frac{k^2-l^2}{8l^2}) where k>lk>l are integers with k≢l(mod2)k \not\equiv l \pmod{2}. For cycles, we show that the addition of an extra edge does not yield PST between vertices relative to Laplacian and signless Laplacian matrices. Furthermore, we show that the addition of a few suitable edges (including loops) in complete bipartite graphs, cycles, and paths yields PST between pair states.

Cite

@article{arxiv.2604.20700,
  title  = {Laplacian state transfer in graphs with involutions},
  author = {Swornalata Ojha and Hermie Monterde and Hiranmoy Pal},
  journal= {arXiv preprint arXiv:2604.20700},
  year   = {2026}
}

Comments

23 pages, 6 figures

R2 v1 2026-07-01T12:30:42.113Z