Naslov
Distancijsko regularni grafovi
(Distance regular graphs)

Autori
Škufca, Kristina

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet

Mjesto
Zagreb

Datum
04.03

Godina
2022

Stranica
38

Mentor
Krčadinac, Vedran

Ključne riječi
graf ; jako regularan graf ; distancijsko regularan graf ; asocijacijska shema
(graph ; strongly regular graph ; distance regular graph ; association scheme)

Sažetak
Tema ovog diplomskog rada su distancijsko regularni grafovi. Rad se sastoji od četiri poglavlja i dodatka. Nakon uvoda u teroriju grafova definirani su distancijsko regularni grafovi i dana su njihova osnovna svojstva. Navode se neki osnovni primjeri distancijsko regularnih grafova, te se obrađuju jako regularni grafovi koji su poseban slučaj kada je dijametar 2. U daljnjem razvoju teorije uvode se matrice te definicija distancijsko regularnih grafova preko njih. Dani su glavni iskazi, dokazi i rezultati vezani za distancijske matrice distancijsko regularnih grafova i njihove produkte. U zadnjem poglavlju uvode se asocijacijske sheme i njihovu povezanost s distancijsko regularnim grafovima. Navodi se i Bose-Mesnerova algebra te svi parametri vezani za asocijacijske sheme i kako su one povezane sa presječnim brojevima distancijsko regularnih grafova. Za kraj se spominju P-polinomijalne sheme i njihovi najvažniji primjeri. U dodatku su navedeni mali primjeri distancijsko regularnih grafova i njihovi presječni nizovi.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA