Distance-regular graphs and (,)-geometries
An \((\alpha,\beta)\)-geometry with parameters \((s, t)\) is an incidence structure \(S\) satisfying the following conditions. 1. \(S\) is a partial linear space of order \((s, t)\), i.e., each line is incident with exactly \(s+ 1\) points and each point is incident with exactly \(t+1\) lines. 2. Each antiflag (non-incident point-line pair) of \(S\) has incidence number either \(\alpha\) or \(\beta\). If \(\Gamma\) is a graph and \(x\) is one of its vertices, then the set of vertices at distance \(i\) from \(x\) we can denote \(\Gamma_i(x)\). A connected graph \(\Gamma\) with diameter \(d\geq 2\) is distance-regular if there exist integers \(b_i\), \(i\in\{0,\dots, d-1\}\) and \(c_i\), \(i\in \{1,\dots, d\}\) such that the following conditions are satisfied. 1. \(\Gamma\) is regular with valency \(b_0\). 2. For any two vertices \(x\) and \(y\) at distance \(i\in\{1,\dots, d-1\}\) in \(\Gamma\) the vertex \(y\) is adjacent to precisely \(c_i\) vertices in \(\Gamma_{i-1}(x)\) and to precisely \(b_i\) vertices in \(\Gamma_{i+ 1}(x)\). 3. For any two vertices \(x\) and \(y\) at distance \(d\) the vertex \(y\) is adjacent to precisely \(c_d\) vertices in \(\Gamma_{d-1}(x)\). The authors study the relation between distance-regular graphs and \((\alpha,\beta)\)-geometries in two different ways. They give necessary and sufficient conditions for neighbourhood geometry of a distance regular graph to be an \((\alpha,\beta)\)-geometry, and describe some examples.
- Algebraic characterizations of distance-regular graphs
- Distance-regular graphs and the q-tetrahedron algebra
- On almost distance-regular graphs
- D-bounded distance-regular graphs
- scientific article; zbMATH DE number 4106886
- ON DISTANCE-i-GRAPHS OF DISTANCE-REGULAR GRAPHS
- scientific article; zbMATH DE number 1303108
- Diameter bounds for geometric distance-regular graphs
- On some distance-regular graphs with many vertices
- Distance-regularity and the spectrum of graphs
- Is Taylor's graph geometric?
- Algebraic characterizations of distance-regular graphs
- Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals
- Coverings and homotopy of a graph
- Distance regular graphs arising from dimensional dual hyperovals
- Distance-regular \((0,\alpha)\)-reguli
- There are only finitely many regular near polygons and geodetic distance-regular graphs with fixed valency
- Completely regular clique graphs
- scientific article; zbMATH DE number 681028 (Why is no real title available?)
- On the geometricity of distance-regular graphs without 4-claws
- Algebraic Distance Graphs and Rigidity
- Strongly regular \((\alpha,\beta)\)-geometries
This page was built for publication: Distance-regular graphs and \((\alpha,\beta)\)-geometries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2573758)
