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.
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
Clive elphick
- 421
- 2
- 4