
Граф Гевірца — сильно регулярний граф з 56 вершинами та валентністю 10. Граф названо ім'ям математика Аллана Гевірца (), який описав граф у своїй дисертації.

Побудова
Граф Гевірца можна побудувати в такий спосіб. Розглянемо єдину систему Штейнера  з 22 елементами та 77 блоками. Виберемо довільний елемент і вважатимемо вершинами 56 блоків, пов'язаних із цим елементом. З'єднуємо ребром два блоки, якщо вони не перетинаються.

За цією побудовою можна вкласти граф Гевірца в граф Гіґмана — Сімса.

Властивості
Характеристичний многочлен графа Гевірца дорівнює

: 

Тому граф є цілим графом — графом, спектр якого складається лише з цілих чисел. Граф Гевірца повністю визначений своїм спектром.

Число незалежності графа дорівнює 16.

Примітки


Література
* 
* 

