Home > Academic Announcements > (Nov. 9) On Deza circulants

(Nov. 9) On Deza circulants

Last updated :2018-11-05

Topic: On Deza circulants
Speaker: Dr. Sergey Goryainov
(Krasovskii Institute of Mathematics and Mechanics, Russia)
Time: 15:00-17:00, Friday, November 9, 2018
Venue: Lecture Room 416, Mathematics Building, Guangzhou South Campus, SYSU

Abstract:
We consider undirected graphs without loops and multiple edges. A $k$-regular graph $/Delta$ on $v$ vertices is called a Deza graph with parameters $(v,k,b,a)$ (usually $a /le b$), if the number of common neighbours of any two vertices takes precisely two values $a$ or $b$. In my talk I'm going to discuss Deza graphs that are Cayley graphs of cyclic groups and some related results and open problems. The talk is based on a joint work in progress with Alexander Gavrilyuk and Leonid Shalaginov.