中文

Corona 积图中的 Laplacian 态转移

量子物理 2017-01-17 v1 组合数学

摘要

我们证明,当第一个图至少有两个顶点时,两个图的 corona 积不存在 Laplacian 完美态转移。这补充了 Coutinho 和 Liu 的结果,他们证明了大小大于 2 的树不存在 Laplacian 完美态转移。作为对比,我们证明在某些温和条件下,两个图的 corona 积表现出 Laplacian 近完美态转移。这提供了具有 Laplacian 近完美态转移的图族的已知首批实例。我们的结果将 Fan 和 Godsil 关于双星图的工作扩展到了 Laplacian 情形。此外,我们还证明了任何鸡尾酒会图与单顶点图的 corona 积都具有 Laplacian 近完美态转移,尽管奇数阶鸡尾酒会图不存在完美态转移。

关键词

引用

@article{arxiv.1508.05458,
  title  = {Laplacian State Transfer in Coronas},
  author = {Ethan Ackelsberg and Zachary Brehm and Ada Chan and Joshua Mundinger and Christino Tamon},
  journal= {arXiv preprint arXiv:1508.05458},
  year   = {2017}
}

备注

12 pages, 4 figures