Algebraic Graph Theory Seminar - Eric Mwambene (7.5.2021)

Friday 7.5.2021 at 13:00, online

05. 05. 2021 21.16 hod.
By: Martin Mačaj

Eric Mwambene (University of Western Cape, South Africa):
Automorphisms of the Moore Graphs and Sabidussi’s Lecture 1 Homework

MS Teams (AGT in Bratislava team, scheduled meeting)

Abstract:
Let M(d,2) be a Moore graph of degree d>2 and diameter 2. For a fixed vertex u, we discuss the nature of the subgraph induced by vertices at distance 2 from u, M_2(d,2). It will be shown that such a graph is d-1 cover of the complete graph on d vertices, K_d. Exploring this fact, we show automorphisms of the complete graph on d vertices, K_d, that can be lifted to M_2(d,2). In the course, comment on the existence of the Moore graph M(57,2).

Due to recent restrictions imposed on us in response to the worsening of the situation with Covid infections in Slovakia, we will switch to distance mode. You will receive an MS Teams link over which you will be able to follow the presentation, ask questions, comment, and possibly even offer some solutions. While it is not better than being personally in the lecture room, it is not a terrible way to keep in touch either. Let us hope that we will soon be able to attend the meetings in person.