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.
inertia of a class of Cayley graphs
Clive elphick
- 421
- 2
- 4