Tight graphs and their primitive idempotents (Q1296388)

From MaRDI portal





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
    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

    Identifiers