English

The spectrum and automorphism group of the set-inclusion graph

Combinatorics 2019-05-08 v3

Abstract

Let nn, kk and ll be integers with 1k<ln11\leq k<l\leq n-1. The set-inclusion graph G(n,k,l)G(n,k,l) is the graph whose vertex set consists of all kk- and ll-subsets of [n]={1,2,,n}[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)G(n,k,l), respectively.

Keywords

Cite

@article{arxiv.1809.00889,
  title  = {The spectrum and automorphism group of the set-inclusion graph},
  author = {Xueyi Huang and Qiongxiang Huang and Jianfeng Wang},
  journal= {arXiv preprint arXiv:1809.00889},
  year   = {2019}
}

Comments

11 pages