A characterization of the doubled Grassmann graphs, the doubled Odd graphs, and the Odd graphs by strongly closed subgraphs (Q1867281)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A characterization of the doubled Grassmann graphs, the doubled Odd graphs, and the Odd graphs by strongly closed subgraphs
scientific article

    Statements

    A characterization of the doubled Grassmann graphs, the doubled Odd graphs, and the Odd graphs by strongly closed subgraphs (English)
    0 references
    0 references
    2 April 2003
    0 references
    For a distance-regular graph \(\Gamma\) let \(r(\Gamma)=\max\{i\mid (c_i,a_i)=(c_1,a_1)\}\). For two vertices \(u\) and \(x\) with \(d(u,x)=j\) let \(C(u,x)=\Gamma_{j-1}(u)\cap \Gamma(x)\), \(A(u,x)=\Gamma_j(u)\cap \Gamma(x)\) and \(B(u,x)=\Gamma_{j+1}(u)\cap \Gamma(x)\). A subgraph \(\Delta\) is called geodetically closed (strongly closed) if \(C(u,w)\subseteq \Delta\) (if \(C(u,w)\cup A(u,w)\subseteq \Delta\)) for any \(u,w\in \Delta\). We say the condition \((\text{SC})_t\) holds if for any given pair of vertices at distance \(t\) there exists a strongly closed subgraph of diameter \(t\) containing them. Theorem 1.1. Let \(\Gamma\) be a distance-regular graph of diameter \(d\) and \(r=r(\Gamma)\leq d-3\). Then the following conditions are equivalent. (i) \(\Gamma\) is isomorphic to either the doubled Grassmann graph, the doubled Odd graph or the Odd graph. (ii) The conditions \(\text{(SC)}_t\) hold for all \(1\leq t\leq d-1\). Any strongly closed subgraph of diameter \(t\) with \(r+1\leq t\leq d-1\) is a non-regular distance-biregular graph if \(t\) is even, or a bipartite distance-regular graph if \(t\) is odd. (iii) The conditions \((\text{SC})_t\) and \((\text{SC})_{t+1}\) hold for some \(t\) with \(r+1\leq t\leq d-1\). A strongly closed subgraph of diameter \(t\) is a non-regular distance-biregular graph. Theorem 1.2. Let \(\Gamma\) be a distance-regular graph of diameter \(d\) and \(r=r(\Gamma)\). Let \(t\) be an integer with \(r+1\leq t\leq d-1\). Suppose \((c_{t-1},a_{t-1})=(c_t,a_t)\neq (1,1)\) and condition \((\text{SC})_{t+1}\) holds. Then \(\Gamma\) is isomorphic to either the doubled Grassmann graph, the doubled Odd graph or the Odd graph.
    0 references
    0 references
    distance-regular graph
    0 references
    geodetically closed subgraph
    0 references
    strongly closed subgraph
    0 references
    0 references