Perfect state transfer on NEPS of the path on three vertices

DOI10.1016/J.DISC.2015.10.027zbMATH Open1327.05325arXiv1501.00914OpenAlexW2271590026MaRDI QIDQ898147FDOQ898147

Bikash Bhattacharjya, Hiranmoy Pal

Publication date: 8 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Perfect state transfer is significant in quantum communication networks. There are very few graphs having this property. So, it is useful to find some new graphs having perfect state transfer. A good way to construct new graphs is by forming NEPS. It is known that the graph $P_3$ exhibits perfect state transfer and so we investigate some NEPS of the path $P_3$. A sufficient condition is found for a NEPS of $P_3$ to have perfect state transfer. Using these NEPS, some other graphs are constructed having perfect state transfer. We also prove that for every $ninNlsetminusleftlbrace1ightbrace$ and any odd positive integer $k<n$, there is a basis $Omega$ such that $NEPS(P_3,ldots,P_3;Omega)$ is connected and exhibits perfect state transfer.

Full work available at URL: https://arxiv.org/abs/1501.00914

zbMATH Keywords

perfect state transferNEPS of graphs

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (05C99)

Cites Work

• Title not available (Why is that?)
• When can perfect state transfer occur?
• Perfect state transfer, integral circulants and join of graphs
• Applications of graph spectra in quantum physics
• PERFECT STATE TRANSFER, GRAPH PRODUCTS AND EQUITABLE PARTITIONS
• Characterization of quantum circulant networks having perfect state transfer
• Periodic graphs
• Perfect state transfer in products and covers of graphs
• Perfect state transfer in integral circulant graphs
• Perfect state transfer in integral circulant graphs of non-square-free order
• QUANTUM PERFECT STATE TRANSFER ON WEIGHTED JOIN GRAPHS
• When is NEPS of graphs connected?
• Some classes of integral circulant graphs either allowing or not allowing perfect state transfer

Cited In (17)

• Quantum walks on blow-up graphs
• Pretty good state transfer on circulant graphs
• Fractional revival on Cayley graphs over abelian groups
• Complex Hadamard diagonalisable graphs
• Laplacian state transfer in edge complemented coronas
• Perfect state transfer in NEPS of complete graphs
• Laplacian state transfer in total graphs
• Quantum state transfer on a class of circulant graphs
• A class of \textit{gcd}-graphs having perfect state transfer
• State transfers in vertex complemented coronas
• Laplacian state transfer in edge coronas
• No Laplacian perfect state transfer in total graphs
• Perfect state transfer on gcd-graphs
• More circulant graphs exhibiting pretty good state transfer
• Pretty good state transfer on some NEPS
• Laplacian pair state transfer in vertex coronas
• Perfect state transfer in NEPS of some graphs

This page was built for publication: Perfect state transfer on NEPS of the path on three vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898147)