A unified approach to a characterization of Grassmann graphs and bilinear forms graphs (Q1332358)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A unified approach to a characterization of Grassmann graphs and bilinear forms graphs |
scientific article; zbMATH DE number 637436
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A unified approach to a characterization of Grassmann graphs and bilinear forms graphs |
scientific article; zbMATH DE number 637436 |
Statements
A unified approach to a characterization of Grassmann graphs and bilinear forms graphs (English)
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
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