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
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