arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1508.05458quant-phmath.CO
收藏

日冕中的拉普拉斯态转移

Laplacian State Transfer in Coronas

Ethan Ackelsberg, Zachary Brehm, Ada Chan, Joshua Mundinger, Christino Tamon

摘要:

证明了当第一个图至少有两个顶点时,两个图的冠积不存在拉普拉斯完美状态转移。这补充了Coutinho和Liu的一个结果,他们证明了没有大于2的树具有拉普拉斯完美状态转移。与此相反,我们证明了两个图的电晕积具有拉普拉斯相当好的状态转移,在一些温和的条件下。这提供了第一个已知的具有拉普拉斯相当好的状态转移的图族的例子。我们的结果扩展的工作范和Godsil双星的拉普拉斯设置。此外,我们还表明,任何鸡尾酒会图与一个单顶点图的电晕积有拉普拉斯相当好的状态转移,即使奇数鸡尾酒会图没有完美的状态转移。

英文摘要:

We prove that the corona product of two graphs has no Laplacian perfect state transfer whenever the first graph has at least two vertices. This complements a result of Coutinho and Liu who showed that no tree of size greater than two has Laplacian perfect state transfer. In contrast, we prove that the corona product of two graphs exhibits Laplacian pretty good state transfer, under some mild conditions. This provides the first known examples of families of graphs with Laplacian pretty good state transfer. Our result extends of the work of Fan and Godsil on double stars to the Laplacian setting. Moreover, we also show that the corona product of any cocktail party graph with a single vertex graph has Laplacian pretty good state transfer, even though odd cocktail party graphs have no perfect state transfer.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑