A unified approach to a characterization of Grassmann graphs and bilinear forms graphs (Q1332358)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A unified approach to a characterization of Grassmann graphs and bilinear forms graphs
scientific article

    Statements

    A unified approach to a characterization of Grassmann graphs and bilinear forms graphs (English)
    0 references
    0 references
    0 references
    12 September 1994
    0 references
    The Grassmann graph \(J_ q(n,d)\) is defined over the set of all \(d\)- dimensional subspaces of \(\mathbb{F}^ n_ q\). Two vertices \(x\) and \(y\) are adjacent when \(\dim(x\cap y)= d- 1\). The bilinear forms graph \(H_ q(n,d)\) is defined on the set of all bilinear forms on \(\mathbb{F}^ d_ q\times \mathbb{F}^ n_ q\) (with \(d\leq n\)). Two forms \(e\) and \(f\) are adjacent if the rank of \(e-f\) is equal to 1. The purpose of this paper is to give a characterization of these graphs among a family of distance- regular graphs defined by some classical parameters and submitted to some extra geometric conditions.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    finite geometry
    0 references
    finite field
    0 references
    Pasch axiom
    0 references
    Grassmann graph
    0 references
    bilinear forms graph
    0 references
    characterization
    0 references
    distance-regular graphs
    0 references
    0 references