English

Quantum State Transfer on Neighborhood Corona of Two Graphs

Combinatorics 2022-04-20 v1

Abstract

Given two graphs G1G_{1} of order n1n_{1} and G2G_{2}, the neighborhood corona of G1G_{1} and G2G_{2}, denoted by G1G2G_{1}\bigstar G_{2}, is the graph obtained by taking one copy of G1G_{1} and taking n1n_{1} copies of G2G_{2}, in the meanwhile, linking all the neighbors of the ii-th vertex of G1G_{1} with all vertices of the ii-th copy of G2G_{2}. In our work, we give some conditions that G1G2G_{1}\bigstar G_{2} is not periodic. Furthermore, we demonstrate some sufficient conditions for G1G2G_{1}\bigstar G_{2} having no perfect state transfer. Some examples are provided to explain our results. In addition, for the reason that the graph admitting perfect state transfer is rare, we also consider pretty good state transfer on neighborhood corona of two graphs. We show some sufficient conditions for G1G2G_{1}\bigstar G_{2} admitting pretty good state transfer.

Keywords

Cite

@article{arxiv.2204.08722,
  title  = {Quantum State Transfer on Neighborhood Corona of Two Graphs},
  author = {Xiao-Qin Zhang and Qi Xiong and Gui-Xian Tian and Shu-Yu Cui},
  journal= {arXiv preprint arXiv:2204.08722},
  year   = {2022}
}

Comments

17 pages