Title: On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
| Speaker: | Sjanne Zeijlemaker |
| Affiliation: |
Eindhoven University of Technology |
| Location: | Please contact Sabrina Lato for Zoom link |
Abstract: Graph classes in the Johnson, Grassmann and Hamming association scheme have received a considerable amount of attention over the last decades. Although several (NP-hard) graph parameters have been investigated for these families, many remain unknown. In this talk, we establish the diameter of generalized Grassmann graphs, extending previous results for generalized Johnson graphs. We also study the zero forcing number of generalized Johnson and Grassmann graphs, as well as Hamming graphs. As a corollary, we obtain the known results for Kneser graphs, Johnson graphs on 2-sets, lattice graphs and hypercubes. This is joint work with Aida Abiad and Robin Simoens.