On Q-polynomial distance-regular graphs with girth 6

Datum / Date: 10.3.25
Čas / Time: 15:00-16:00
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Štefko Miklavič (University of Primorska, and IMFM)
Naslov / Title: On Q-polynomial distance-regular graphs with girth 6
Povzetek / Abstract:

Let Γ denote a Q-polynomial distance-regular graph with diameter D and valency k ≥ 3. By the result of H. Lewis, the girth of Γ  is at most 6. In this talk, we give a classification of graphs that attain this upper bound. We show that Γ  has girth 6 if and only if it is either isomorphic to the Odd graph on a set of cardinality 2D +1, or to a generalized hexagon of order (1, k -1).

Share with others

Accessibility Toolbar

Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.