中文

Q-图中的无符号拉普拉斯状态转移

组合数学 2021-08-04 v1

摘要

GGQ\mathcal{Q}-图,记作 Q(G)\mathcal{Q}(G),是由 GG 通过在其每条边上插入一个新顶点,并在位于 GG 的相邻边上的两个新顶点之间添加一条新边而得到的图。本文研究图的 Q\mathcal{Q}-图中无符号拉普拉斯完美状态转移和无符号拉普拉斯较好状态转移的存在性。我们证明,若正则图 GG 的所有无符号拉普拉斯特征值均为整数,则 GGQ\mathcal{Q}-图不存在无符号拉普拉斯完美状态转移。我们还给出了当 GG 在两个特定顶点之间存在无符号拉普拉斯完美状态转移时,正则图的 Q\mathcal{Q}-图具有无符号拉普拉斯较好状态转移的一个充分条件。

关键词

引用

@article{arxiv.2108.01325,
  title  = {The signless Laplacian state transfer in Q-graph},
  author = {Xiao-Qin Zhang and Shu-Yu Cui and Gui-Xian Tian},
  journal= {arXiv preprint arXiv:2108.01325},
  year   = {2021}
}

备注

17 pages