A new inequality for distance-regular graphs
P Terwilliger - Discrete Mathematics, 1995 - Elsevier
Given a nontrivial primitive idempotent E of a distance-regular graph Γ with diameter d⩾ 3,
we obtain an inequality involving the intersection numbers of Γ for each integer i (3⩽ i⩽ d) …
we obtain an inequality involving the intersection numbers of Γ for each integer i (3⩽ i⩽ d) …
An inequality involving two eigenvalues of a bipartite distance-regular graph
MS MacLean - Discrete Mathematics, 2000 - Elsevier
Let Γ denote a bipartite distance-regular graph with diameter D⩾ 4 and valency k⩾ 3. Let θ,
θ′ denote eigenvalues of Γ other than k and− k. We obtain an inequality involving θ, θ …
θ′ denote eigenvalues of Γ other than k and− k. We obtain an inequality involving θ, θ …
Tight graphs and their primitive idempotents
AA Pascasio - Journal of Algebraic Combinatorics, 1999 - Springer
In this paper, we prove the following two theorems. Theorem 1 Let Γ denote a distance-
regular graph with diameter d≥ 3. Suppose E and F are primitive idempotents of Γ, with …
regular graph with diameter d≥ 3. Suppose E and F are primitive idempotents of Γ, with …
2-homogeneous bipartite distance-regular graphs
B Curtin - Discrete mathematics, 1998 - Elsevier
Let Γ denote a bipartite distance-regular graph with diameter D⩾ 3 and valency k⩾ 3. Γ is
said to be 2-homogeneous whenever for all integers i (1⩽ i⩽ D− 1) and for all vertices x, yz …
said to be 2-homogeneous whenever for all integers i (1⩽ i⩽ D− 1) and for all vertices x, yz …
On the multiplicities of the primitive idempotents of a Q-polynomial distance-regular graph
AA Pascasio - European Journal of Combinatorics, 2002 - infona.pl
Ito, Tanabe and Terwilliger recently introduced the notion of a tridiagonal pair. We apply
their results to distance-regular graphs and obtain the following theorem. Theorem Let Γ …
their results to distance-regular graphs and obtain the following theorem. Theorem Let Γ …
Restrictions on classical distance-regular graphs
A Jurišić, J Vidali - Journal of Algebraic Combinatorics, 2017 - Springer
Let\varGamma Γ be a distance-regular graph with diameter d ≥ 2 d≥ 2. It is said to have
classical parameters (d, b, α, β)(d, b, α, β) when its intersection array {b_0, b_1,\dots, b_ d-1; …
classical parameters (d, b, α, β)(d, b, α, β) when its intersection array {b_0, b_1,\dots, b_ d-1; …
Distance-regular graphs with Γ (x)≃ 3∗ Ka+ 1
N Yamazaki - European Journal of Combinatorics, 1995 - Elsevier
We show that a distance-regular graph Г with Γ (x)≃ 3∗ K a1+ 1 (a 1⩾ 2) for every x∈ Γ and
d⩾ r (Γ)+ 3 is a distance-2 graph of a distance-biregular graph with vertices of valency 3. In …
d⩾ r (Γ)+ 3 is a distance-2 graph of a distance-biregular graph with vertices of valency 3. In …
1-homogeneous, pseudo-1-homogeneous, and 1-thin distance-regular graphs
B Curtin, K Nomura - Journal of Combinatorial Theory, Series B, 2005 - Elsevier
Let Γ denote a distance-regular graph with diameter d⩾ 2, and fix a vertex x of Γ. Γ is said to
be 1-homogeneous (resp. pseudo-1-homogeneous) with respect to x whenever for all …
be 1-homogeneous (resp. pseudo-1-homogeneous) with respect to x whenever for all …
An inequality involving the local eigenvalues of a distance-regular graph
P Terwilliger - Journal of Algebraic Combinatorics, 2004 - Springer
Let Γ denote a distance-regular graph with diameter D≥ 3, valency k, and intersection
numbers ai, bi, ci. Let X denote the vertex set of Γ and fix x∈ X. Let Δ denote the vertex …
numbers ai, bi, ci. Let X denote the vertex set of Γ and fix x∈ X. Let Δ denote the vertex …
The local structure of a bipartite distance-regular graph
B Curtin - European Journal of Combinatorics, 1999 - Elsevier
In this paper, we consider a bipartite distance-regular graph Γ=(X, E) with diameter d≥ 3.
We investigate the local structure ofΓ, focusing on those vertices with distance at most 2 from …
We investigate the local structure ofΓ, focusing on those vertices with distance at most 2 from …