Skip to main content
MathOverflow

Return to Question

edited tags
Link
YCor
YCor
  • 63.9k
  • 5
  • 187
  • 286
Latex-formattting improved, orthography in title, relevant tags added.
Source Link
Peter Heinig
Peter Heinig
  • 6.1k
  • 1
  • 27
  • 47

inertia Inertia of a class of Cayley graphs

Let H^n_2(d)$H^n_2(d)$ be the Cayley graph with vertex set {0,1}^n$\{0,1\}^n$ where two strings form an edge iff they have Hamming distance at least d$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

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

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.

Source Link
Clive elphick
Clive elphick
  • 421
  • 2
  • 4

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.