arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.00889math.CO
收藏

集包含图的谱与自同构群

The spectrum and automorphism group of the set-inclusion graph

Xueyi Huang, Qiongxiang Huang, Jianfeng Wang

摘要:

令$n$、$k$和$l$为整数,其中$1\leq k<l\leq n-1$。集合包含图$G(n,k,l)$是其顶点集由$[n]=\{1,2,\ldots,n\}$的所有$k$ -和$l$ -子集组成的图,其中两个不同的顶点相邻,如果其中一个包含在另一个中。本文分别确定了$G(n,k,l)$的谱和自同构群。

英文摘要:

Let $n$, $k$ and $l$ be integers with $1\leq k<l\leq n-1$. The set-inclusion graph $G(n,k,l)$ is the graph whose vertex set consists of all $k$- and $l$-subsets of $[n]=\{1,2,\ldots,n\}$, where two distinct vertices are adjacent if one of them is contained in another. In this paper, we determine the spectrum and automorphism group of $G(n,k,l)$, respectively.

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

↑