English

Laplacian Pair State Transfer on Total Graphs

Combinatorics 2026-05-26 v2

Abstract

The total graph of a graph GG, denoted T(G)\mathcal{T}(G), is defined as the graph whose vertex set is the union of the vertex set of GG and the edge set of GG, such that two vertices of T(G)\mathcal{T}(G) are adjacent if the corresponding elements of GG are either adjacent or incident. In this paper, we investigate the existence of Laplacian perfect pair state transfer and Laplacian pretty good pair state transfer on T(G)\mathcal{T}(G), where GG is an rr-regular graph. We prove that if GG is Laplacian integral, r3r \geq 3, and r+1r+1 is not a Laplacian eigenvalue of GG, then T(G)\mathcal{T}(G) does not exhibit Laplacian perfect pair state transfer. In addition, we prove that under some mild conditions, T(G)\mathcal{T}(G) exhibits Laplacian pretty good pair state transfer, where r3r \geq 3 and r+1r+1 is not a Laplacian eigenvalue of GG. Using these conditions, we obtain several infinite families of total graphs exhibiting Laplacian pretty good pair state transfer that fail to exhibit Laplacian perfect pair state transfer. We also prove that the total graph of the complete graph KnK_n exhibits Pair-LPGST if and only if n=3n=3.

Keywords

Cite

@article{arxiv.2602.08684,
  title  = {Laplacian Pair State Transfer on Total Graphs},
  author = {Akash Kalita and Bikash Bhattacharjya},
  journal= {arXiv preprint arXiv:2602.08684},
  year   = {2026}
}

Comments

NA

R2 v1 2026-07-01T10:27:57.415Z