Distance-regular graphs with classical parameters that support a uniform structure: case $q \le 1$
Combinatorics
2023-05-17 v1
Abstract
Let denote a finite, simple, connected, and undirected non-bipartite graph with vertex set and edge set . Fix a vertex , and define , where denotes the path-length distance in . Observe that the graph is bipartite. We say that supports a uniform structure with respect to whenever has a uniform structure with respect to . Assume that is a distance-regular graph with classical parameters with . Recall that is an integer, which is not equal to or . The purpose of this paper is to study when supports a uniform structure with respect to . The main result of the paper is a complete classification of graphs with classical parameters with and that support a uniform structure with respect to .
Cite
@article{arxiv.2305.08937,
title = {Distance-regular graphs with classical parameters that support a uniform structure: case $q \le 1$},
author = {Blas Fernández and Roghayeh Maleki and Štefko Miklavič and Giusy Monzillo},
journal= {arXiv preprint arXiv:2305.08937},
year = {2023}
}