作为提升图的 Cayley 图的 Token 图
组合数学
2024-04-03 v1
摘要
本文描述了一种将 Cayley 图的 -token 图表示为电压图提升图的一般方法。这使我们能够将循环图和 Johnson 图的线图构造为循环群上的提升图。作为该方法的应用，我们推导了所考虑 token 图的谱。该方法也可应用于处理其他矩阵（如 Laplacian 矩阵或无符号 Laplacian 矩阵），以及构造 Cayley 有向图的 token 有向图。
引用
@article{arxiv.2404.02122,
title = {Token graphs of Cayley graphs as lifts},
author = {C. Dalfó and M. A. Fiol and S. Pavlíková and J. Širáň},
journal= {arXiv preprint arXiv:2404.02122},
year = {2024}
}