Perfect state transfer on -graphs

DOI10.1080/03081087.2016.1267105MaRDI QIDQ4603754zbMATH OpenOpenAlexFDO

Authors Hiranmoy Pal, Bikash Bhattacharjya

Publication date 19 February 2018

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphKronecker product of graphsperfect state transfer

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: Let $G$ be a graph with adjacency matrix $A$. The transition matrix of $G$ is denoted by $H(t)$ and it is defined by $H(t):=expleft(itAight),;tinmathbbR.$ The graph $G$ has perfect state transfer (PST) from a vertex $u$ to another vertex $v$ if there exist $auleft(eq0ight)inmathbbR$ such that the $uv$-th entry of $H(au)$ has unit modulus. In case when $u=v$, we say that $G$ is periodic at the vertex $u$ at time $au$. The graph $G$ is said to be periodic if it is periodic at all vertices at the same time. A gcd-graph is a Cayley graph over a finite abelian group defined by greatest common divisors. We establish a sufficient condition for a gcd-graph to have periodicity and PST at $fracpi2$. Using this we deduce that there exists gcd-graph having PST over an abelian group of order divisible by $4$. Also we find a necessary and sufficient condition for a class of gcd-graphs to be periodic at $pi$. Using this we characterize a class of gcd-graphs not exhibiting PST at $fracpi{2}^k$ for all positive integers $k$.

Recommendations

• A class of \textit{gcd}-graphs having perfect state transfer
• Periodic graphs
• Perfect state transfer in unitary Cayley graphs and gcd-graphs
• Some results for the periodicity and perfect state transfer
• Perfect state transfer on abelian Cayley graphs

Cites work

• Applications of graph spectra in quantum physics
• Characterization of quantum circulant networks having perfect state transfer
• GCD-graphs and NEPS of complete graphs
• Integral Cayley graphs over Abelian groups
• PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
• Perfect state transfer in cubelike graphs
• Perfect state transfer in products and covers of graphs
• Perfect state transfer on NEPS of the path on three vertices
• Perfect state transfer, graph products and equitable partitions
• Periodic graphs
• State transfer on graphs

Cited in

(37)

• More circulant graphs exhibiting pretty good state transfer
• Perfect state transfer on abelian Cayley graphs
• Perfect state transfer in Grover walks between states associated to vertices of a graph
• Eigenvalues of Cayley graphs
• State transfers in vertex complemented coronas
• Perfect state transfer in NEPS of complete graphs
• Laplacian state transfer in total graphs
• Pretty good quantum state transfer in asymmetric graphs via potential
• Perfect quantum state transfer using Hadamard diagonalizable graphs
• Pretty good state transfer on circulant graphs
• Laplacian state transfer in edge complemented coronas
• Perfect state transfer, integral circulants and join of graphs
• A class of \textit{gcd}-graphs having perfect state transfer
• Perfect state transfer of a qudit over underlying networks of group association schemes
• QUANTUM PERFECT STATE TRANSFER ON WEIGHTED JOIN GRAPHS
• Quantum state transfer on a class of circulant graphs
• Quantum state transfer on the complete bipartite graph
• Laplacian state transfer in edge coronas
• scientific article; zbMATH DE number 7276897 (Why is no real title available?)
• Perfect state transfer in unitary Cayley graphs and gcd-graphs
• Quantum routing in planar graph using perfect state transfer
• No Laplacian perfect state transfer in total graphs
• Laplacian pair state transfer in vertex coronas
• Perfect state transfer on quasi-abelian semi-Cayley graphs
• Perfect quantum state transfer on Cayley graphs over dicyclic groups
• Periodic graphs
• Some results for the periodicity and perfect state transfer
• Fractional revival on Cayley graphs over abelian groups
• Quantum state transfer between cells and binary tree model
• A characterization of state transfer on double subdivided stars
• Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
• Quantum state transfer on \(\mathcal{Q}\)-graphs
• Perfect state transfer using Markovian quantum walk
• Quantum pair state transfer on isomorphic branches
• State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
• Structural properties and reverse topological indices of order GCD graphs of integers modulo ring
• Perfect state transfer in integral circulant graphs of non-square-free order

This page was built for publication: Perfect state transfer on \(\gcd\)-graphs

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