Skip to main content
2 of 3
Latex-formattting improved, orthography in title, relevant tags added.
Peter Heinig
  • 6.1k
  • 1
  • 27
  • 47

Inertia of a class of Cayley graphs

Let $H^n_2(d)$ be the Cayley graph with vertex set $\{0,1\}^n$ where two strings form an edge iff they have Hamming distance at least $d$. What is the inertia of these graphs, that is, the numbers of positive, negative and zero eigenvalues? Thank you.