TY - JOUR

T1 - D-bounded distance-regular graphs

AU - Weng, Chih-Wen

PY - 1997/2

Y1 - 1997/2

N2 - Let Γ = (X, R) denote a distance-regular graph with diameter D ≥ 3 and distance function δ. A (vertex) subgraph Δ ⊆ X is said to be weak-geodetically closed whenever for all x, y ∈ Δ and all z ∈ X, δ(x, z) + δ(z, y) ≤ δ(x, y) + 1 → z ∈ Δ. Γ is said to be D-bounded whenever, for all x, y ∈ X, x and y are contained in a common regular weak-geodetically closed subgraph of diameter δ(x, y). Assume that F is D-bounded. Let P(T) denote the poset the elements of which are the weak-geodetically closed subgraphs of Γ with partial order by reverse inclusion. We obtain new inequalities for the intersection numbers of Γ; equality is obtained in each of these inequalities iff the intervals in P(T) are modular. Moreover, we show this occurs if Γ has classical parameters and D ≥ 4. We obtain the following corollary without assuming Γ to be D-bounded: COROLLARY. Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D ≥ 4. Suppose that b < -1, and suppose the intersection numbers a1 ≠ and c2 > 1. Then β = α 1 + bD/1 - b.

AB - Let Γ = (X, R) denote a distance-regular graph with diameter D ≥ 3 and distance function δ. A (vertex) subgraph Δ ⊆ X is said to be weak-geodetically closed whenever for all x, y ∈ Δ and all z ∈ X, δ(x, z) + δ(z, y) ≤ δ(x, y) + 1 → z ∈ Δ. Γ is said to be D-bounded whenever, for all x, y ∈ X, x and y are contained in a common regular weak-geodetically closed subgraph of diameter δ(x, y). Assume that F is D-bounded. Let P(T) denote the poset the elements of which are the weak-geodetically closed subgraphs of Γ with partial order by reverse inclusion. We obtain new inequalities for the intersection numbers of Γ; equality is obtained in each of these inequalities iff the intervals in P(T) are modular. Moreover, we show this occurs if Γ has classical parameters and D ≥ 4. We obtain the following corollary without assuming Γ to be D-bounded: COROLLARY. Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D ≥ 4. Suppose that b < -1, and suppose the intersection numbers a1 ≠ and c2 > 1. Then β = α 1 + bD/1 - b.

UR - http://www.scopus.com/inward/record.url?scp=21444442530&partnerID=8YFLogxK

U2 - 10.1006/eujc.1995.0083

DO - 10.1006/eujc.1995.0083

M3 - Article

AN - SCOPUS:21444442530

SN - 0195-6698

VL - 18

SP - 211

EP - 229

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

IS - 2

ER -