Laplacian state transfer in graphs with involutions

Swornalata Ojha, Hermie Monterde, Hiranmoy Pal · 2026

Read Laplacian state transfer in graphs with involutions by Swornalata Ojha, Hermie Monterde, Hiranmoy Pal (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-20700.txt.

Introduction

Ojha, Monterde, and Pal investigate perfect state transfer on graphs with loops and involutions, using the generalized Laplacian as Hamiltonian. They link perfect state transfer between pair states in such a graph to state transfer between vertices in an induced subgraph. That holds for almost all planar graphs and trees. Assigning unit loops to two vertices produces perfect state transfer between pair states. A path admits perfect state transfer between end vertices if and only if n equals 2. The other case is n equals 3 with a specific q value.

Catalog record

CREATORSwornalata Ojha, Hermie Monterde, Hiranmoy Pal
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55849
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.20700

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Laplacian state transfer in graphs with involutions Swornalata Ojha, Hermie Monterde, Hiranmoy Pal Abstract For q ∈ ℝ \ { 0 } q\in\mathbb{R}\backslash\{0\} , the generalized Laplacian of a graph X X is the matrix ℒ = Δ + q ​ A \mathscr{L}=\Delta+qA , where Δ \Delta is the degree matrix and A A is the adjacency matrix of X X . 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 ℒ \mathscr{L} . We also show that a path on n n vertices admits PST between end vertices relative to ℒ \mathscr{L} if and only if n = 2 n=2 , or ( n , q ) = ( 3 , k 2 − l 2 8 ​ l 2 ) (n,q)=(3,\frac{k^{2}-l^{2}}{8l^{2}}) where k > l k>l are integers with k ≢ l ( mod 2 ) 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. Keywords: graph spectra, continuous quantum walk, perfect state transfer, graph with involution, adjacency matrix, generalized Laplacian matrix. MSC: 15A16, 05C50, 81P45. 1 Introduction Let X=(V,E,w) be a weighted graph on n vertices, where w\mathrel{\mathop{\mathchar 58\relax}}E\rightarrow\mathbb{R}^{+} is a function that assigns a positive real weight to each edge of X . The adjacency matrix A=A(X)\in\mathbb{R}^{n\times n} of X is the matrix indexed by the vertices of X such that A_{ij}=w(i,j) if (i,j)\in E and A_{ij}=0 otherwise. We say that X is unweighted if A is a 0-1 matrix, and simple (no loops) if A has zero diagonal. The degree matrix \Delta=\Delta(X) of X is the diagonal matrix of row sums of A(X) . The Laplacian matrix L(X) and signless Laplacian matrix Q(X) of X are defined by L(X)=\Delta(X)-A(X) and Q(X)=\Delta(X)+A(X) , respectively. We also denote the cycle, complete graph and path on n vertices by C_{n} , K_{n} and P_{n} , respectively, and the complete bipartite graphs with partite sets of sizes m and n by K_{m,n} . A (continuous) quantum walk on X relative to a real symmetric matrix M associated with X is described by the transition matrix U_{M}(t)\mathrel{\mathop{\mathchar 58\relax}}=\exp{\left(itM\right)}, where i^{2}=-1 and t\in\mathbb{R} . We mainly consider the quantum walk relative to the Laplacian and signless Laplacian matrices of X. However, the results naturally extend to the generalized Laplacian matrix \mathscr{L}(X) of X with a non-zero real parameter q , defined by \mathscr{L}(X)=\Delta(X)+qA(X). Note that \mathscr{L}(X)=L(X) when q=-1 and \mathscr{L}(X)=Q(X) when q=1 . If the context is clear, then we simply write \mathscr{L}(X) , L(X) , and Q(X) as \mathscr{L} , L , and Q , respectively. A pure (quantum) state is a one dimensional subspace of \mathbb{C}^{n} represented by a unit complex vector. We say that a pure state {\bf x}\in\mathbb{C}^{n} is real if all its entries are real. We say that perfect state transfer (PST) occurs between real pure states {\bf x} and {\bf y} if U_{\mathscr{L}}(\tau){\bf x}=\gamma{\bf y} for some time \tau and \gamma\in\mathbb{C} . A pure state {\bf x} is periodic in X if PST occurs from {\bf x} to itself. For a\in V(X) , the pure state {\mathbf{e}}_{a} is called a vertex state . An s -pair state is a pure state of the form \frac{1}{\sqrt{1+s^{2}}}\left({\mathbf{e}}_{a}+s{\mathbf{e}}_{b}\right) for some s\in\mathbb{R}\backslash\{0\} [ 11 ] . A (-1) -pair state and a 1 -pair state are referred to resp. as a pair state and plus state . If {\bf x} and {\bf y} are both vertex states or pair states, then we resp. use vertex PST or pair PST to describe PST between {\bf x} and {\bf y} . Since vertex PST is a rare phenomenon [ 5 ] , a relaxation called pretty good state transfer (PGST) was introduced in [ 4 , 18 ] . Subsequently, PGST between real pure states was considered in [ 14 ] : PGST occurs between linearly independent pure states {\bf x} and {\bf y} in X if there exists a sequence \{\tau_{k}\}\subset\mathbb{R} such that \lim_{k\to\infty}U_{\mathscr{L}}\left(\tau_{k}\right){\bf x}=\gamma{\bf y}, where \gamma\in\mathbb{C} has unit modulus. The existence of PST between real pure states is monogamous : if a state {\bf x} admits PST to both states {\bf y} and {\bf z} , then necessarily {\bf y}={\bf z} [ 7 , Lemma 5.1(3)] . However, this monogamy fails for PGST, as demonstrated in [ 15 , Example 4.1] . The concept of a sedentary vertex was formalized in [ 13 ] . Subsequently, sedentary real pure states was investigated in [ 14 ] . A pure state {\bf x} is sedentary in X if there exists a constant 0<C\leq 1 such that \inf_{t>0}\left|{\bf x}^{T}U_{\mathscr{L}}(t){\bf x}\right|\geq C. It is worth mentioning that a sedentary pure state does not exhibit PGST. This work is a sequel to the work in [ 6 , 16 ] , where we consider the generalized Laplacian matrix as the Hamiltonian of the quantum walk. We organize this paper as follows. In Section 2 , we show that the characteristic polynomial of the generalized Laplacian matrix \mathscr{L} of a graph with involution factors into characteristic polynomials of submatrices of \mathscr{L} induced by the subgraph that is not fixed by the involution (Lemma 1 ). In Section 3 , we establish a connection between state transfer involving pair states (resp., plus states) in graph X and state transfer involving vertex states in a subgraph of X induced by a nontrivial involution. Section 4 is devoted to infinite families of relatively sparse graphs that admit pair PST relative to the generalized Laplacian matrix. In particular, we 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 the generalized Laplacian matrix. For complete bipartite graphs, we show in Section 5 that the deletion of a matching and possibly the addition of suitable edges yields pair PST in the resulting graph relative to \mathscr{L} (Theorem 6 ). Section 6 is an analysis of vertex PST and pair PST in cycles with a single edge perturbation. We show that a cycle with an extra edge in general does not admit (i) vertex PST relative to L and Q (Theorem 7 ) and (ii) pair PST relative to Q (Theorem 8 ). Nevertheless, we demonstrate the occurrence of pair PST in cycles modified by the addition of more edges, including loops (Theorems 9 and 10 ). Finally, in Section 7 , we investigate vertex PST

Read the complete text