English

Distance-regular graphs with classical parameters that support a uniform structure: case $q \le 1$

Combinatorics 2023-05-17 v1

Abstract

Let Γ=(X,R)\Gamma=(X,\mathcal{R}) denote a finite, simple, connected, and undirected non-bipartite graph with vertex set XX and edge set R\mathcal{R}. Fix a vertex xXx \in X, and define Rf=R{yz(x,y)=(x,z)}\mathcal{R}_f = \mathcal{R} \setminus \{yz \mid \partial(x,y) = \partial(x,z)\}, where \partial denotes the path-length distance in Γ\Gamma. Observe that the graph Γf=(X,Rf)\Gamma_f=(X,\mathcal{R}_f) is bipartite. We say that Γ\Gamma supports a uniform structure with respect to xx whenever Γf\Gamma_f has a uniform structure with respect to xx. Assume that Γ\Gamma is a distance-regular graph with classical parameters (D,q,α,β)(D,q,\alpha,\beta) with q1q \le 1. Recall that qq is an integer, which is not equal to 00 or 1-1. The purpose of this paper is to study when Γ\Gamma supports a uniform structure with respect to xx. The main result of the paper is a complete classification of graphs with classical parameters with q1q\leq 1 and D4D \ge 4 that support a uniform structure with respect to xx.

Keywords

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}
}
R2 v1 2026-06-28T10:35:09.544Z