关于单纯车图注记

单纯车图${\rm SR}(m,n)$是一个图，其顶点是长度为$m$、和为$n$的非负整数序列，当两个序列恰好有两个位置不同时，它们相邻。我们证明${\rm SR}(m,n)$具有整数特征值，最小特征值$s = \max (-n, -{m \choose 2})$，并且该图的大部分谱与Johnson图$J(m+n-1,n)$相同。我们确定了自同构群以及其他若干性质。