Regular partitions of (weak) finite generalized polygons (Q1008996)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Regular partitions of (weak) finite generalized polygons |
scientific article |
Statements
Regular partitions of (weak) finite generalized polygons (English)
0 references
31 March 2009
0 references
The authors define a regular \(m\)-partition of a distance regular graph \(\Gamma\) as a partition of the vertex set of \(\Gamma\) into \(m\) classes \(\mathcal P_i\), \(i= 1,\ldots m\), having the property that for any \(x \in \mathcal P_i\) the number of points, \(d_{ij}\), in \(\mathcal P_j\) adjacent to \(x\) depends only on \(i\), i.e., is independent of \(x\). They show that the eigenvalues of the matrix \((d_{ij})\) are strongly linked to those of the adjacency matrix of \(\Gamma\). They exploit this relationship to gain structural information on various substructures of finite generalized polygons. They are able to give unifying, alternative, and more elegant proofs of several results in the literature.
0 references
generalized polygon
0 references
distance regular graph
0 references
partition
0 references
0 references
0 references