Laplacian state transfer in Q-graph

Yipeng Li, Xiaogang Liu, Shenggui Zhang

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

The Q-graph of a graph G is defined to be the graph obtained from G by inserting a new vertex into each edge of G, and joining by edges those pairs of new vertices which lie on adjacent edges of G. In this paper, we investigate the existence of Laplacian perfect state transfer and Laplacian pretty good state transfer in Q-graphs of r-regular graphs for r ≥ 2. We prove that there is no Laplacian perfect state transfer in the Q-graph of an r-regular graph, if r+1 is a prime number. In contrast, we give sufficient conditions for the Q-graph of an r-regular graph, where r+1 is a prime number, to have Laplacian pretty good state transfer.

Original languageEnglish
Article number125370
JournalApplied Mathematics and Computation
Volume384
DOIs
StatePublished - 1 Nov 2020

Keywords

  • Continuous-time quantum walk
  • Laplacian perfect state transfer
  • Laplacian pretty good state transfer
  • Q-graph

Fingerprint

Dive into the research topics of 'Laplacian state transfer in Q-graph'. Together they form a unique fingerprint.

Cite this