Codes et partitions cohérentes dans les graphes réguliers

En generalisant aux graphes des notions de theorie des codes, on relie les codes avec les partitions coherentes. On trouve ainsi un nouveau parametre associe a un code. On montre que l'ensemble des valeurs propres de la matrice associee a chaque partition coherente contenant un code comprend les indices des termes non-nuls de la distribution duale du code