中文
相关论文

相关论文: Laplacian State Transfer in Coronas

200 篇论文

Twin vertices in simple unweighted graphs are vertices that have the same neighbours and, in the case of weighted graphs with possible loops, the corresponding incident edges have equal weights. In this paper, we explore the role of twin…

组合数学 · 数学 2023-12-29 Stephen Kirkland , Hermie Monterde , Sarah Plosker

Given a graph with Hermitian adjacency matrix $H$, perfect state transfer occurs from vertex $a$ to vertex $b$ if the $(b,a)$-entry of the unitary matrix $\exp(-iHt)$ has unit magnitude for some time $t$. This phenomenon is relevant for…

In this paper, we first give a necessary and sufficient condition for a graph to have Laplacian pretty good pair state transfer. As an application of such result, we give a complete characterization of Laplacian pretty good edge state…

组合数学 · 数学 2022-09-13 Wei Wang , Xiaogang Liu , Jing Wang

Using graphs with clusters, we provide a unified approach for constructing graphs with pair state transfer-relative to the adjacency, Laplacian, and signless Laplacian matrix-between the same pair of states at the same time, despite being…

组合数学 · 数学 2025-12-29 Hermie Monterde , Hiranmoy Pal

The neighborhood corona $G \star H$ is the graph obtained by taking one copy $G$ and $|G|$ copies of $H$, and joining each vertex of the $j$th copy of $H$ to all neighbors of $v_{j}$ in $G$. In this paper, we study the state transfer of…

组合数学 · 数学 2022-04-12 Xing-Kun Song

An $s$-pair state in a graph is a quantum state of the form $\mathbf{e}_u+s\mathbf{e}_v$, where $u$ and $v$ are vertices in the graph and $s$ is a non-zero complex number. If $s=-1$ (resp., $s=1$), then such a state is called a pair state…

量子物理 · 物理学 2024-07-30 Sooyeong Kim , Hermie Monterde , Bahman Ahmadi , Ada Chan , Stephen Kirkland , Sarah Plosker

We study pretty good quantum state transfer (i.e., state transfer that becomes arbitrarily close to perfect) between vertices of graphs with an involution in the presence of an energy potential. In particular, we show that if a graph has an…

组合数学 · 数学 2017-02-24 Mark Kempton , Gabor Lippner , Shing-Tung Yau

For $q\in\mathbb{R}\backslash\{0\}$, the generalized Laplacian of a graph $X$ is the matrix $\mathscr{L}=\Delta+qA$, where $\Delta$ is the degree matrix and $A$ is the adjacency matrix of $X$. In this paper, we investigate perfect state…

组合数学 · 数学 2026-04-23 Swornalata Ojha , Hermie Monterde , Hiranmoy Pal

We propose new families of graphs which exhibit quantum perfect state transfer. Our constructions are based on the join operator on graphs, its circulant generalizations, and the Cartesian product of graphs. We build upon the results of…

量子物理 · 物理学 2010-01-09 R. J. Angeles-Canul , R. Norton , M. Opperman , C. Paribello , M. Russell , C. Tamon

Let $G$ be a graph with adjacency matrix $A$. The transition matrix of $G$ relative to $A$ is defined by $H_{A}(t):=\exp{(-itA)},\;t\in\Rl$. We say that the graph $G$ admits perfect state transfer between the verteices $u$ and $v$ at…

组合数学 · 数学 2019-01-08 Hiranmoy Pal , Bikash Bhattacharjya

We prove new results on perfect state transfer of quantum walks on quotient graphs. Since a graph $G$ has perfect state transfer if and only if its quotient $G/\pi$, under any equitable partition $\pi$, has perfect state transfer, we…

量子物理 · 物理学 2012-11-05 R. Bachman , E. Fredette , J. Fuller , M. Landry , M. Opperman , C. Tamon , A. Tollefson

Let $G$ be a graph with adjacency matrix $A$. The transition matrix of $G$ relative to $A$ is defined by $H(t):=\exp{\left(-itA\right)},\;t\in\Rl$. The graph $G$ is said to admit pretty good state transfer between a pair of vertices $u$ and…

组合数学 · 数学 2019-01-08 Hiranmoy Pal , Bikash Bhattacharjya

We prove that the only trees that admit perfect state transfer according to the adjacency matrix model are $P_2$ and $P_3$. This answers a question first asked by Godsil in 2012 and proves a conjecture by Coutinho and Liu from 2015.

组合数学 · 数学 2023-05-18 Gabriel Coutinho , Emanuel Juliano , Thomás Jung Spier

We consider a quantum walk with two marked vertices, sender and receiver, and analyze its application to perfect state transfer on complete bipartite graphs. First, the situation with both the sender and the receiver vertex in the same part…

量子物理 · 物理学 2018-07-26 Martin Stefanak , Stanislav Skoupy

We describe new constructions of graphs which exhibit perfect state transfer on continuous-time quantum walks. Our constructions are based on variants of the double cones [BCMS09,ANOPRT10,ANOPRT09] and the Cartesian graph products (which…

量子物理 · 物理学 2011-08-02 Yang Ge , Benjamin Greenberg , Oscar Perez , Christino Tamon

Product graphs have been gainfully used in literature to generate mathematical models of complex networks which inherit properties of real networks. Realizing the duplication phenomena imbibed in the definition of corona product of two…

谱理论 · 数学 2015-07-21 Rohan Sharma , Bibhas Adhikari , Abhishek Mishra

The study of perfect state transfer on graphs has attracted a great deal of attention during the past ten years because of its applications to quantum information processing and quantum computation. Perfect state transfer is understood to…

组合数学 · 数学 2023-05-30 Shixin Wang , Tao Feng

We study the existence of quantum state transfer in $\mathcal{Q}$-graphs in this paper. The $\mathcal{Q}$-graph of a graph $G$, denoted by $\mathcal{Q}(G)$, is the graph derived from $G$ by plugging a new vertex to each edge of $G$ and…

组合数学 · 数学 2021-08-18 Xiao-Qin Zhang , Shu-Yu Cui , Gui-Xian Tian

We investigate fractional revival in graphs with respect to the adjacency, Laplacian, and signless Laplacian matrices. We observe that, under certain conditions, fractional revival is preserved under graph complementation. Then we establish…

组合数学 · 数学 2026-03-19 Sarojini Mohapatra , Hiranmoy Pal

We construct infinite families of graphs in which pretty good state transfer can be induced by adding a potential to the nodes of the graph (i.e. adding a number to a diagonal entry of the adjacency matrix). Indeed, we show that given any…

组合数学 · 数学 2018-04-06 Or Eisenberg , Mark Kempton , Gabor Lippner