Back to Search Start Over

Distance-Regular Graphs with Classical Parameters that Support a Uniform Structure: Case q≤1.

Authors :
Fernández, Blas
Maleki, Roghayeh
Miklavič, S̆tefko
Monzillo, Giusy
Source :
Bulletin of the Malaysian Mathematical Sciences Society. Nov2023, Vol. 46 Issue 6, p1-23. 23p.
Publication Year :
2023

Abstract

Let Γ = (X , R) denote a finite, simple, connected, and undirected non-bipartite graph with vertex set X and edge set R . Fix a vertex x ∈ X , and define R f = R \ { y z ∣ ∂ (x , y) = ∂ (x , z) } , where ∂ denotes the path-length distance in Γ . Observe that the graph Γ f = (X , R f) is bipartite. We say that Γ supports a uniform structure with respect to x whenever Γ f has a uniform structure with respect to x. Assume that Γ is a distance-regular graph with classical parameters (D , q , α , β) with q ≤ 1 . Recall that q is an integer, which is not equal to 0 or - 1 . The purpose of this paper is to study when Γ supports a uniform structure with respect to x. The main result of the paper is a complete classification of graphs with classical parameters with q ≤ 1 and D ≥ 4 that support a uniform structure with respect to x. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01266705
Volume :
46
Issue :
6
Database :
Academic Search Index
Journal :
Bulletin of the Malaysian Mathematical Sciences Society
Publication Type :
Academic Journal
Accession number :
173065300
Full Text :
https://doi.org/10.1007/s40840-023-01593-0