Tails of bipartite distance-regular graphs (Q1864613)

From MaRDI portal
Revision as of 19:49, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Tails of bipartite distance-regular graphs
scientific article

    Statements

    Tails of bipartite distance-regular graphs (English)
    0 references
    0 references
    18 March 2003
    0 references
    Let \(\Gamma \) denote a bipartite distance-regular graph with diameter \(D\geq 4\) and valency \(k\geq 3\). Let \(\theta _{0}>\theta _{1}>\cdots >\theta _{D}\) denote the eigenvalues of \(\Gamma \) and let \(E_{0}, E_{1},\ldots ,E_{D}\) denote the associated primitive idempotents. Fix \(s\) \((1\leq s\leq D-1)\); \(E_{s}\) is said to be a tail whenever the entrywise product \(E_{s}\circ E_{s}\) is a linear combination of \(E_{0}\), \(E_{s}\) and at most one other primitive idempotent of \(\Gamma \). Let \(q_{ij}^{h}\) \((0\leq h,i,j\leq D)\) denote the Krein parameters of \(\Gamma \) and let \(\Delta \) denote the undirected graph with vertices \(0,1,\ldots ,D\) where two vertices \(i,j\) are adjacent whenever \(i\neq j\) and \(q_{ij}^{s}\neq 0\). The main result of this paper asserts that \(E_{s}\) is a tail if and only if one of (i)--(iii) holds: (i) \(\Delta \) is a path; (ii) \(\Delta \) has two connected components, each of them is a path, one consisting of the even vertices and one consisting of the odd vertices; (iii) \(D=6\) and \(\Delta \) has two connected components, one is a path on four even vertices and the other is a clique on three odd vertices.
    0 references
    distance-regular graph
    0 references
    eigenvalue
    0 references
    primitive idempotent
    0 references
    Krein parameters
    0 references
    diameter
    0 references
    0 references

    Identifiers