Algebraic Graph Theory - Dmitriy Panasenko
Title: Deza graphs and vertex connectivity
Speaker: | Dmitriy Panasenko |
Affiliation: | Umeå University |
Location: | Please contact Sabrina Lato for Zoom link. |
Abstract: A k-regular graph on v vertices is called a Deza graph with parameters (v, k, b, a), b ≥ a if the number of common neighbors of any two distinct vertices takes two values: a or b. A Deza graph is called a strictly Deza graph if it has diameter 2 and is not strongly regular.
In this talk we will discuss the enumeration of strictly Deza graphs and the enumeration of special subclass of strictly Deza graphs called divisible design graphs. We will also describe the constructions of divisible design graphs found during the enumeration.