English

On perfect colorings of the halved 24-cube

Combinatorics 2009-09-07 v2

Abstract

A vertex 2-coloring of a graph is said to be perfect with parameters (aij)i,j=1k(a_{ij})_{i,j=1}^k if for every i,j{1,...,k}i,j\in\{1,...,k\} every vertex of color ii is adjacent with exactly aija_{ij} vertices of color jj. We consider the perfect 2-colorings of the distance-2 graph of the 24-cube {0,1}24\{0,1\}^{24} with parameters ((20+c,256c)(c,276c))((20+c,256-c)(c,276-c)) (i.e., with eigenvalue 20). We prove that such colorings exist for all cc from 1 to 128 except 1, 2, 4, 5, 7, 10, 13 and do not exist for c=1,2,4,5,7c=1, 2, 4, 5, 7. Keywords: perfect coloring, equitable partition, hypercube, halved n-cube

Keywords

Cite

@article{arxiv.0803.0068,
  title  = {On perfect colorings of the halved 24-cube},
  author = {Denis Krotov},
  journal= {arXiv preprint arXiv:0803.0068},
  year   = {2009}
}

Comments

Eng: 9p; Rus: 10p. V.2: case c=7 added; title changed; minor revision