Tight graphs and their primitive idempotents (Q1296388)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Tight graphs and their primitive idempotents |
scientific article; zbMATH DE number 1319552
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight graphs and their primitive idempotents |
scientific article; zbMATH DE number 1319552 |
Statements
Tight graphs and their primitive idempotents (English)
0 references
5 December 1999
0 references
Let \(\Gamma\) be a distance-regular graph with diameter \(d\geq 3\) and eigenvalues \(\theta_0>\theta_1>\dots>\theta_d\). Then \[ \Biggl( \theta_1+\frac{k}{a_1+1}\Biggr) \Biggl(\theta_d+\frac{k}{a_1+1}\Biggr)\geq \frac{-ka_1b_1}{(a_1+1)^2}. \] \(\Gamma\) is said to be tight whenever \(\Gamma\) is not bipartite and equality holds above. Suppose \(E\) and \(F\) are nontrivial primitive idempotents of \(\Gamma\) and the entry-wise product \(E\circ F\) is a scalar multiple of a primitive idempotent \(H\) of \(\Gamma\). Then \(\Gamma\) is either bipartite and at least one of \(E,\;F\) is equal to \(E_d\) or tight and \(\{E,F\}=\{E_1,E_d\}\) (in last case the eigenvalue associated with \(H\) is \(\theta_{d-1}\) and \(k\theta_{d-1}= \theta_1\theta_d\)).
0 references
tight graph
0 references
primitive idempotent
0 references
Krein parameter
0 references
distance regular graph
0 references
eigenvalues
0 references