An inequality involving the local eigenvalues of a distance-regular graph (Q1826921): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Q3218140 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic Graph Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992965 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectra of bipartite \(P\)- and \(Q\)-polynomial association schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Terwilliger algebras of bipartite \(P\)- and \(Q\)-polynomial schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The girth of a thin distance-regular graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Terwilliger algebra of an almost-bipartite distance-regular graph and its antipodal 2-cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite distance-regular graphs. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bipartite distance-regular graphs. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-homogeneous bipartite distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-regular graphs which support a spin model are thin / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost 2-homogeneous bipartite distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-regular graphs related to the quantum enveloping algebra of \(sl(2)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The local structure of a bipartite distance-regular graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5340151 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twice Q-polynomial distance-regular graphs are thin / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on thin \(P\)-polynomial and dual-thin \(Q\)-polynomial symmetric association schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of the Terwilliger algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: The generalized Terwilliger algebra and its finite-dimensional modules when \(d=2\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Terwilliger algebra of the hypercube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight distance-regular graphs and the subconstituent algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Problems in algebraic combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure of nonthin irreducible \(T\)-modules of endpoint 1: Ladder bases and classical parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The irreducible modules of the Terwilliger algebras of Doob schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new feasibility condition for distance-regular graphs / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1023/b:jaco.0000023004.62272.8c / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1981900306 / rank
 
Normal rank

Latest revision as of 09:49, 30 July 2024

scientific article
Language Label Description Also known as
English
An inequality involving the local eigenvalues of a distance-regular graph
scientific article

    Statements

    An inequality involving the local eigenvalues of a distance-regular graph (English)
    0 references
    6 August 2004
    0 references
    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.
    0 references
    distance-regular graphs
    0 references
    Terwilliger algebra
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers