arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

关于星的广义令牌图谱

On the Spectra of Generalized Token Graphs of Stars

Cristina Dalfó, Miquel Àngel Fiol, Berenice Martínez-Barona, Xiaodi Song

arXiv 2610.03471首次发表:更新:

发表机构

Universitat de Lleida; Universitat Politècnica de Catalunya; Universidad Autónoma Metropolitana(莱里达大学; 加泰罗尼亚理工大学; 墨西哥国立自治都市大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文研究星的广义令牌图(超级令牌图),通过分析正则划分,在多种情形下给出了这类图的完整谱。

AI 中文摘要

在令牌图(或超级令牌图)的推广中,图$G$的$k$-令牌图的顶点对应于放置在$G$的$k$个不同或相同顶点上的$k$个可区分或不可区分的令牌。在若干情形下,我们通过分析其正则划分,给出了星的超级令牌图的完整谱。

英文摘要

In the generalization of token graphs (or supertoken graphs), the vertices of a $k$-token graph of a graph $G$ correspond to $k$ distinguishable or indistinguishable tokens placed on $k$ different or equal vertices of $G$. In several cases, we provide the whole spectrum of a supertoken graph of a star by analyzing its regular partitions.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑