Hipergraf adalah suatu perumuman dari graf, yaitu satu sisi pada hipergraf dapat
menghubungkan lebih dari dua simpul. Pewarnaan pada hipergraf didefinisikan
sebagai pemberian warna pada setiap simpul dari hipergraf tersebut sedemikian
rupa sehingga setidaknya ada dua warna berbeda untuk satu sisi. Sedangkan
bilangan kromatik pada hipergraf adalah jumlah warna minimal untuk mewarnai
hipergraf tersebut.
Hipergraf seragam adalah hipergraf yang setiap sisinya menghubungkan simpul
dengan jumlah yang sama. Ketetanggaan dari hipergraf seragam dapat kita bentuk
ke dalam hipermatriks yang disebut sebagai hipermatriks ketetanggaan. Nilai eigen
terbesar hipergraf adalah nilai eigen terbesar dari hipermatriks ketetanggaannya.
Hubungan antara nilai eigen terbesar matriks ketetanggaan graf dan bilangan
kromatik grafnya tetap terpenuhi untuk nilai eigen terbesar hipermatriks
ketetanggaan hipergraf dengan bilangan kromatik hipergrafnya.