\(D\)-bounded distance-regular graphs (Q674630)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(D\)-bounded distance-regular graphs
scientific article

    Statements

    \(D\)-bounded distance-regular graphs (English)
    0 references
    0 references
    31 August 1997
    0 references
    Let \(\Gamma\) be a distance-regular graph of diameter \(D\geq 3\). The paper gives all basic facts from the literature and all necessary notions, e.g. the notion of weak-geodetically closed subgraph of \(\Gamma\), the notion of \(D\)-bounded graph, etc. Let \(P(\Gamma)\) denote the poset the elements of which are the weak-geodetically closed subgraphs of \(\Gamma\), with partial order induced by reverse inclusion. Using \(P(\Gamma)\), the author obtains new inequalities for the intersection numbers of \(\Gamma\). Equality is obtained in each of these inequalities iff the intervals in \(P(\Gamma)\) are modular. Moreover, if we suppose that the diameter \(D\) is greater than three then equality holds. This leads to the main result of the paper: Let \(\Gamma\) denote a distance-regular graph with classical parameters \((D,b,\alpha,\beta)\) and \(D\geq 4\). Suppose that \(b<-1\), and suppose that the intersection numbers \(a_1\) and \(c_2\) satisfy \(a_1\neq 0\) and \(c_2>1\). Then \(\beta=\alpha(1+ b^D)/(1-b)\).
    0 references
    0 references
    distance-regular graph
    0 references
    diameter
    0 references
    poset
    0 references
    weak-geodetically closed subgraphs
    0 references
    intersection numbers
    0 references
    0 references