Signless Laplacian state transfer on Q-graphs

作者:

Highlights:

摘要

For a simple graph G, its Q-graph Q(G) is derived from G by adding one new point in every edge of G and linking two new vertices by edge if they are between two edges that having a common endpoint. In our work, we demonstrate that for a regular graph G, if all the signless Laplacian eigenvalues are integers, then the Q(G) exists no signless Laplacian perfect state transfer. We also present a sufficient restriction that the Q(G) admits signless Laplacian pretty good state transfer when G exhibits signless Laplacian perfect state transfer between two specific vertices for a regular graph G. In addition, in view of these results, we also present some new families of Q-graphs, which have no signless Laplacian perfect state transfer, but admit signless Laplacian pretty good state transfer.

论文关键词:Quantum walk,Signless Laplacian matrix,Spectrum,Q-graph,State transfer

论文评审过程:Received 20 August 2021, Revised 17 February 2022, Accepted 24 February 2022, Available online 15 March 2022, Version of Record 15 March 2022.

论文官网地址:https://doi.org/10.1016/j.amc.2022.127070