Back to Search
Start Over
Distance-Regular Graphs with Classical Parameters that Support a Uniform Structure: Case q≤1.
- 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