Signless Laplacian state transfer on Q-graphs

Xiao-Qin Zhang, Shu-Yu Cui and Gui-Xian Tian

Applied Mathematics and Computation, 2022, vol. 425, issue C

Abstract: 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.

Keywords: Quantum walk; Signless Laplacian matrix; Spectrum; Q-graph; State transfer (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300322001369
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:425:y:2022:i:c:s0096300322001369

DOI: 10.1016/j.amc.2022.127070

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().