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

From MaRDI portal
Revision as of 09:37, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    distance-regular graph
    0 references
    geodetically closed subgraph
    0 references
    strongly closed subgraph
    0 references

    Identifiers