An Inequality Involving the Local Eigenvalues of a Distance-Regular Graph
@article{Terwilliger2004AnII, title={An Inequality Involving the Local Eigenvalues of a Distance-Regular Graph}, author={P. Terwilliger}, journal={Journal of Algebraic Combinatorics}, year={2004}, volume={19}, pages={143-172} }
AbstractLet Γ 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-subgraph of Γ induced on the set of vertices in X adjacent X. Observe Δ has k vertices and is regular with valency a1. Let η1 ≥ η2 ≥ ··· ≥ ηk denote the eigenvalues of Δ and observe η1 = a1. Let Φ denote the set of distinct scalars among η2, η3, ..., ηk. For η ∈ Φ let multη denote the number of times η appears… CONTINUE READING
12 Citations
Distance-regular graphs, pseudo primitive idempotents, and the Terwilliger algebra
- Computer Science, Mathematics
- Eur. J. Comb.
- 2004
- 10
- PDF
1-homogeneous, Pseudo-1-homogeneous, and 1-thin Distance-regular Graphs
- Computer Science, Mathematics
- J. Comb. Theory, Ser. B
- 2005
- 10
The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra
- Computer Science, Mathematics
- Eur. J. Comb.
- 2006
- 3
The Terwilliger Algebra Associated with a Set of Vertices in a Distance-Regular Graph
- Mathematics
- 2005
- 23
- Highly Influenced
- PDF
The subconstituent algebra of a bipartite distance-regular graph; thin modules with endpoint two
- Computer Science, Mathematics
- Discret. Math.
- 2008
- 9
- PDF
Combinatorial vs. Algebraic Characterizations of Completely Pseudo-Regular Codes
- Mathematics, Computer Science
- Electron. J. Comb.
- 2010
- 3
- PDF
A Cheeger inequality of a distance regular graph using Green's function
- Computer Science, Mathematics
- Discret. Math.
- 2013
- 2
References
SHOWING 1-10 OF 41 REFERENCES
The subconstituent algebra of a distance-regular graph; thin modules with endpoint one
- Mathematics
- 2002
- 16
- PDF
A new feasibility condition for distance-regular graphs
- Computer Science, Mathematics
- Discret. Math.
- 1986
- 30
Tight Distance-regular Graphs and the Subconstituent Algebra*1
- Computer Science, Mathematics
- Eur. J. Comb.
- 2002
- 25
- Highly Influential
The Terwilliger algebra of an almost-bipartite distance-regular graph and its antipodal 2-cover
- Computer Science, Mathematics
- Discret. Math.
- 2000
- 27
The Local Structure of a Bipartite Distance-regular Graph
- Computer Science, Mathematics
- Eur. J. Comb.
- 1999
- 16
Twice Q-polynomial distance-regular graphs are thin
- Computer Science, Mathematics
- Eur. J. Comb.
- 1995
- 29
- PDF