Signless Laplacian state transfer on Q -graphs

被引:2
|
作者
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 条
  • [1] The signless Laplacian state transfer in coronas
    Tian, Gui-Xian
    Yu, Ping-Kang
    Cui, Shu-Yu
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (02) : 278 - 295
  • [2] EDGE BIPARTITENESS AND SIGNLESS LAPLACIAN SPREAD OF GRAPHS
    Fan, Yi-Zheng
    Fallat, Shaun
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2012, 6 (01) : 31 - 45
  • [3] The spectra and the signless Laplacian spectra of graphs with pockets
    Cui, Shu-Yu
    Tian, Gui-Xian
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 363 - 371
  • [4] On conjectures involving second largest signless Laplacian eigenvalue of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 3018 - 3029
  • [5] Signless Laplacian and normalized Laplacian on the H-join operation of graphs
    Wu, Bao-Feng
    Lou, Yuan-Yuan
    He, Chang-Xiang
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [6] On the signless Laplacian index and radius of graphs
    Liu, Huiqing
    Lu, Mei
    Zhang, Shunzhe
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 519 : 327 - 342
  • [7] Graphs with maximum Laplacian and signless Laplacian Estrada index
    Gutman, Ivan
    Medina C, Luis
    Pizarro, Pamela
    Robbiano, Maria
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2664 - 2671
  • [8] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [9] Signless Laplacian eigenvalues and circumference of graphs
    Wang, JianFeng
    Belardo, Francesco
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1610 - 1617
  • [10] On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms
    Arezoomand, Majid
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (01) : 21 - 32