On the multiplicity of eigenvalues of distance-regular graphs (Q1899411)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the multiplicity of eigenvalues of distance-regular graphs
scientific article

    Statements

    On the multiplicity of eigenvalues of distance-regular graphs (English)
    0 references
    0 references
    0 references
    20 February 1996
    0 references
    The main goal of this note is to give better lower bounds on the multiplicity of eigenvalues in a distance-regular graph. The main result is Theorem 4: Let \(\Gamma\) be a distance-regular graph with \(a_d= 0\). Let \(\Theta\) be an eigenvalue of \(\Gamma\) with multiplicity \(f\). Suppose that the standard array belonging to \(\Theta\) satisfies \(u_2\neq u_0\neq u_d\). Then \(f> k+ b_{d- 1}- 1\) or \(\Theta\in \{\Theta_1, \Theta_d\}\) and either \(\Theta+ 1\) is an integer dividing \(b_1\) or \(\Theta_1+ 1\) and \(\Theta_d+ 1\) are conjugate algebraic integers dividing \(b_1\). This rules out the infinite series of feasible intersection arrays \[ \{\mu(2\mu+ 1), (\mu- 1)(2\mu+ 1), \mu^2, \mu; 1, \mu, \mu(\mu- 1), \mu(2\mu+ 1): \mu\geq 2\}. \]
    0 references
    multiplicity of eigenvalues
    0 references
    distance-regular graph
    0 references
    standard array
    0 references
    feasible intersection arrays
    0 references

    Identifiers