pith. sign in

arxiv: 1809.00889 · v3 · pith:H3US5DGHnew · submitted 2018-09-04 · 🧮 math.CO

The spectrum and automorphism group of the set-inclusion graph

classification 🧮 math.CO
keywords graphautomorphismgroupset-inclusionspectrumadjacentanotherconsists
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.