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

    Identifiers