Perfect state transfer on NEPS of the path on three vertices

DOI10.1016/J.DISC.2015.10.027MaRDI QIDQ898147zbMATH OpenOpenAlexFDO

Authors Hiranmoy Pal, Bikash Bhattacharjya

Publication date 8 December 2015

Published in Discrete Mathematics (Search for Journal in Brave)

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)

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.

Recommendations

• Perfect state transfer in NEPS of some graphs
• Perfect state transfer in NEPS of complete graphs
• Pretty good state transfer on some NEPS
• Perfect state transfer, graph products and equitable partitions
• State transfer on graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Applications of graph spectra in quantum physics
• Characterization of quantum circulant networks having perfect state transfer
• Perfect state transfer in integral circulant graphs
• Perfect state transfer in integral circulant graphs of non-square-free order
• Perfect state transfer in products and covers of graphs
• Perfect state transfer, graph products and equitable partitions
• Perfect state transfer, integral circulants and join of graphs
• Periodic graphs
• QUANTUM PERFECT STATE TRANSFER ON WEIGHTED JOIN GRAPHS
• Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
• When can perfect state transfer occur?
• When is NEPS of graphs connected?

Cited in

(17)

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

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)