中文

Q-图中的拉普拉斯对态转移

组合数学 2024-07-22 v1

摘要

2018年,Chen和Godsil提出了拉普拉斯完美对态转移的概念,这是对拉普拉斯完美态转移的精彩推广。本文研究了对于r2r\ge2rr-正则图的Q图中拉普拉斯完美对态转移的存在性。我们证明了当r+1r+1为素数或2的幂时,rr-正则图的Q图不具有拉普拉斯完美对态转移。我们还给出了Q图具有拉普拉斯近似完美对态转移的一个充分条件。

关键词

引用

@article{arxiv.2407.14376,
  title  = {Laplacian pair state transfer in Q-graph},
  author = {Ming Jiang and Xiaogang Liu and Jing Wang},
  journal= {arXiv preprint arXiv:2407.14376},
  year   = {2024}
}