Nonexistence of a class of distance-regular graphs (Q491527)

From MaRDI portal
Revision as of 05:07, 30 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Nonexistence of a class of distance-regular graphs
scientific article

    Statements

    Nonexistence of a class of distance-regular graphs (English)
    0 references
    0 references
    0 references
    0 references
    26 August 2015
    0 references
    Summary: Let \(\Gamma\) denote a distance-regular graph with diameter \(D \geqslant 3\) and intersection numbers \(a_1=0\), \(a_2 \neq 0\), and \(c_2=1\). We show a connection between the \(d\)-bounded property and the nonexistence of parallelograms of any length up to \(d+1\). Assume further that \(\Gamma\) is with classical parameters \((D, b, \alpha, \beta)\), \textit{Y.-J. Pan} and \textit{C.-W. Weng} [J. Comb. Theory, Ser. B 99, No. 1, 266--270 (2009; Zbl 1180.05127)] showed that \((b, \alpha, \beta)= (-2, -2, ((-2)^{D+1}-1)/3).\) Under the assumption \(D \geqslant 4\), we exclude this class of graphs by an application of the above connection.
    0 references
    distance-regular graph
    0 references
    classical parameters
    0 references
    parallelogram
    0 references
    strongly closed subgraph
    0 references
    \(D\)-bounded
    0 references

    Identifiers