Program magistrskega dela - Štefko Miklavič, Razdaljno-regularni grafi majhnega premera

Delo naj predstavi klasične družine in klasifikacijo razdaljno-regularnih grafov (glej Brouwer, Cohen in Neumaier ter Godsil). Glavni cilji so

(a) seznam parametrov antipodnih razdaljno-regularnih grafov premera 4, ki ustrezajo vsem znanim potrebnim pogojem,

(b) ocena stopnje antipodnih razdaljno-regularnih grafov premera 4 (glede na število vozlišč), glej domnevo v Jurišić  (str. 54) oziroma Jurišić  in Koolen,

(c) ocena premera razdaljno-regularnega grafa (glede na stopnjo in glede na število vozlišč).

Izdela naj se tudi podroben dokaz faktorizacije determinante Toeplitzove matrike, glej Jurišić  (str. 116).

Literatura:

A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-Regular Graphs, Springer-Verlag, Berlin, Heidelberg, 1989.

C. D. Godsil, Algebraic combinatorics, Chapman and Hall, New York (1993).

A. Jurišić , Antipodal Covers. doktorska disertacija, University of Waterloo (1995).

A. Jurišić  and J. Koolen, Krein parameters and antipodal tight graphs with diameter 3 and 4, Discrete Math. 244 (2002), 181-202.

Mentor: prof. dr. Aleksandar Jurišić