An inequality involving the local eigenvalues of a distance-regular graph
type: Item
instance of: scholarly article
title: An inequality involving the local eigenvalues of a distance-regular graph
zbMATH Open document ID: 1047.05045
author: Paul Terwilliger
published in: Journal of Algebraic Combinatorics
publication date: 2004-08-06T00:00:00Z
review text: Let \(\Gamma\) be a distance-regular graph with diameter \(D\geq 3\) and valency \(k\). Let \(X\) denote the vertex set of \(\Gamma\), and let \(x\in X\) and \(\Delta=\Gamma(x)\). Let \(T=T(x)\) denote the Terwilliger algebra of \(\Gamma\) with respect to \(x\). An irreducible \(T\)-module \(W\) is thin whenever dim \(E_i^*W\leq 1\) for \(0\leq i\leq D\). The endpoint of \(W\) is min\(\{i\;|\;E_i^*W\neq 0\}\). Let \(\eta_1\geq \eta_2\geq \cdots \geq \eta_k\) denote the eigenvalues of \(\Delta\). Let \(\Phi\) denote the set of distinct scalars of \(\eta_2,\dots ,\eta_k\). For \(\eta \in \Phi\) let \(m_\eta\) denote the number of times \(\eta\) appears among \(\eta_2,\dots,\eta_k\) and \(\widetilde \eta=-1-b_1/(1+\eta)\). Let \(p_{-1},p_0,\dots,p_D\) denote the polynomials in \({\mathbb R}(\lambda)\) satisfying \(p_{-1}=0\), \(p_0=1\) and \(\lambda p_i=c_{i+1}p_{i+1}+(a_i-c_{i+1}+c_i)p_i+b_ip_{i-1}\) (\(0\leq i\leq D-1\)). Theorem 13.5. For \(1\leq i\leq D-1\) we have \[ 1+\sum_{\eta\in \Phi, \eta\neq -1}\frac {p_{i-1}(\widetilde \eta)} {p_i(\tilde \eta)(1+\tilde \eta)}m_\eta\leq \frac {k}{b_1}. \] Theorem 13.6. The following are equivalent. (i) Equality holds in Theorem 13.5 for \(1\leq i\leq D-1\). (ii) Equality holds in Theorem 13.5 for \(i=D-1\). (iii) Every irreducible \(T\)-module with endpoint 1 is thin.
Mathematics Subject Classification ID: 05E30
Mathematics Subject Classification ID: 05E35
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 2082001
zbMATH Keywords: distance-regular graphs
zbMATH Keywords: Terwilliger algebra
reviewed by: Alexandre A. Makhnev
MaRDI profile type: Publication
cites work: Q3218140
cites work: Algebraic Graph Theory
cites work: Q3992965
cites work: Spectra of bipartite \(P\)- and \(Q\)-polynomial association schemes
cites work: The Terwilliger algebras of bipartite \(P\)- and \(Q\)-polynomial schemes
cites work: The girth of a thin distance-regular graph
cites work: The Terwilliger algebra of an almost-bipartite distance-regular graph and its antipodal 2-cover
cites work: Bipartite distance-regular graphs. I
cites work: Bipartite distance-regular graphs. II
cites work: 2-homogeneous bipartite distance-regular graphs
cites work: Distance-regular graphs which support a spin model are thin
cites work: Almost 2-homogeneous bipartite distance-regular graphs
cites work: Distance-regular graphs related to the quantum enveloping algebra of \(sl(2)\)
cites work: The local structure of a bipartite distance-regular graph
cites work: Q5340151
cites work: Twice Q-polynomial distance-regular graphs are thin
cites work: A note on thin \(P\)-polynomial and dual-thin \(Q\)-polynomial symmetric association schemes
cites work: A generalization of the Terwilliger algebra
cites work: The generalized Terwilliger algebra and its finite-dimensional modules when \(d=2\)
cites work: The Terwilliger algebra of the hypercube
cites work: Tight distance-regular graphs and the subconstituent algebra
cites work: Problems in algebraic combinatorics
cites work: The structure of nonthin irreducible \(T\)-modules of endpoint 1: Ladder bases and classical parameters
cites work: Tight distance-regular graphs
cites work: The irreducible modules of the Terwilliger algebras of Doob schemes
cites work: A new feasibility condition for distance-regular graphs
full work available at URL: b:jaco.0000023004.62272.8c
OpenAlex ID: W1981900306
DOI: 10.1023/B:JACO.0000023004.62272.8C
Recommended article: The local eigenvalues of a bipartite distance-regular graph
Recommended article: An inequality involving two eigenvalues of a bipartite distance-regular graph
Recommended article: Some results on the eigenvalues of distance-regular graphs
Recommended article: An inequality involving the second largest and smallest eigenvalue of a distance-regular graph
Recommended article: The distance-regular graphs such that all of its second largest local eigenvalues are at most one
Recommended article: Some inequalities in distance-regular graphs
Recommended article: Some interlacing results for the eigenvalues of distance-regular graphs
Recommended article: On the multiplicity of eigenvalues of distance-regular graphs
Recommended article: On the local structure of Mathon distance-regular graphs
Recommended article: Distance-regular graphs with a relatively small eigenvalue multiplicity
description: scientific article; zbMATH DE number 2082001