Signless Laplacian state transfer on Q -graphs

被引:3
作者
Zhang, Xiao-Qin [1 ]
Cui, Shu-Yu [2 ]
Tian, Gui-Xian [1 ]
机构
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
[2] Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Peoples R China
基金
中国国家自然科学基金;
关键词
Quantum walk; Signless Laplacian matrix; Spectrum; Q; -graph; State transfer;
D O I
10.1016/j.amc.2022.127070
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a simple graph G , its Q -graph Q (G ) is derived from G by adding one new point in every edge of G and linking two new vertices by edge if they are between two edges that having a common endpoint. In our work, we demonstrate that for a regular graph G , if all the signless Laplacian eigenvalues are integers, then the Q (G ) exists no signless Laplacian perfect state transfer. We also present a sufficient restriction that the Q (G ) admits signless Laplacian pretty good state transfer when G exhibits signless Laplacian perfect state transfer between two specific vertices for a regular graph G . In addition, in view of these results, we also present some new families of Q -graphs, which have no signless Laplacian perfect state transfer, but admit signless Laplacian pretty good state transfer. (c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:11
相关论文
共 50 条
[31]   The signless Laplacian spectral radius of graphs on surfaces [J].
Feng, Lihua ;
Yu, Guihai ;
Ilic, Aleksandar ;
Stevanovic, Dragan .
LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (05) :573-581
[32]   Graphs with the second signless Laplacian eigenvalue ≤ 4 [J].
Drury, Stephen .
SPECIAL MATRICES, 2022, 10 (01) :131-152
[33]   Edge perturbation on graphs with clusters: Adjacency, Laplacian and signless Laplacian eigenvalues [J].
Cardoso, Domingos M. ;
Rojo, Oscar .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 512 :113-128
[34]   A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues [J].
Fan, Feng-lei ;
Weng, Chih-wen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 :1-5
[35]   On a conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs [J].
Azjargal, Enkhbayar ;
Adiyanyam, Damchaa ;
Horoldagva, Batmend .
DISCRETE MATHEMATICS LETTERS, 2020, 4 :23-26
[36]   The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices [J].
Fan, Yi-Zheng ;
Yang, Dan .
GRAPHS AND COMBINATORICS, 2009, 25 (03) :291-298
[37]   The least eigenvalue of signless Laplacian of graphs under perturbation [J].
Wang, Yi ;
Fan, Yi-Zheng .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) :2084-2092
[38]   On the Sum of the Powers of Distance Signless Laplacian Eigenvalues of Graphs [J].
S. Pirzada ;
Hilal A. Ganie ;
A. Alhevaz ;
M. Baghipur .
Indian Journal of Pure and Applied Mathematics, 2020, 51 :1143-1163
[39]   The least signless Laplacian eignvalue of the complements of unicyclic graphs [J].
Yu, Gui-Dong ;
Fan, Yi-Zheng ;
Ye, Miao-Lin .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 306 :13-21
[40]   Notes on the sum of powers of the signless Laplacian eigenvalues of graphs [J].
You, Lihua ;
Yang, Jieshan .
ARS COMBINATORIA, 2014, 117 :85-94