Fractional Revival of Threshold Graphs Under Laplacian Dynamics
Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 2, pp. 585-600

Voir la notice de l'article provenant de la source Library of Science

We consider Laplacian fractional revival between two vertices of a graph X. Assume that it occurs at time τ between vertices 1 and 2. We prove that for the spectral decomposition L=∑_r=0^qθ_rE_r of the Laplacian matrix L of X, for each r = 0, 1, . . ., q, either E_re_1 = E_re_2, or E_re_1 = −E_re_2, depending on whether e^i_r equals to 1 or not. That is to say, vertices 1 and 2 are strongly cospectral with respect to L. We give a characterization of the parameters of threshold graphs that allow for Laplacian fractional revival between two vertices; those graphs can be used to generate more graphs with Laplacian fractional revival. We also characterize threshold graphs that admit Laplacian fractional revival within a subset of more than two vertices. Throughout we rely on techniques from spectral graph theory.
Keywords: Laplacian matrix, spectral decomposition, quantum information transfer, fractional revival
@article{DMGT_2020_40_2_a13,
     author = {Kirkland, Steve and Zhang, Xiaohong},
     title = {Fractional {Revival} of {Threshold} {Graphs} {Under} {Laplacian} {Dynamics}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {585--600},
     publisher = {mathdoc},
     volume = {40},
     number = {2},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a13/}
}
TY  - JOUR
AU  - Kirkland, Steve
AU  - Zhang, Xiaohong
TI  - Fractional Revival of Threshold Graphs Under Laplacian Dynamics
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2020
SP  - 585
EP  - 600
VL  - 40
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a13/
LA  - en
ID  - DMGT_2020_40_2_a13
ER  - 
%0 Journal Article
%A Kirkland, Steve
%A Zhang, Xiaohong
%T Fractional Revival of Threshold Graphs Under Laplacian Dynamics
%J Discussiones Mathematicae. Graph Theory
%D 2020
%P 585-600
%V 40
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a13/
%G en
%F DMGT_2020_40_2_a13
Kirkland, Steve; Zhang, Xiaohong. Fractional Revival of Threshold Graphs Under Laplacian Dynamics. Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 2, pp. 585-600. http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a13/