{
  "id": "enwiki-001301284437",
  "slug": "grassmann-graph",
  "title": "Grassmann graph",
  "qid": "",
  "lead": "In graph theory, Grassmann graphs are a special class of simple graphs defined from systems of subspaces. The vertices of the Grassmann graph are the -dimensional subspaces of an -dimensional vector space over a finite field of order ; two vertices are adjacent when their intersection is -dimensional. Many of the parameters of Grassmann graphs are -analogs of the parameters of Johnson graphs, and Grassmann graphs have several of the same graph properties as Johnson graphs.",
  "body": "In graph theory, Grassmann graphs are a special class of simple graphs defined from systems of subspaces. The vertices of the Grassmann graph are the -dimensional subspaces of an -dimensional vector space over a finite field of order ; two vertices are adjacent when their intersection is -dimensional. Many of the parameters of Grassmann graphs are -analogs of the parameters of Johnson graphs, and Grassmann graphs have several of the same graph properties as Johnson graphs. \\omega \\left( J_q(n,k) \\right) = 1 - \\frac{\\lambda_{\\max}}{\\lambda_{\\min}} In fact, unless n = 2k or k \\in \\{ 1, n - 1 \\} , \\operatorname{Aut}(J_q(n,k)) \\cong \\operatorname{P\\Gamma L}(n, q) ; otherwise \\operatorname{Aut}(J_q(n,k)) \\cong \\operatorname{P\\Gamma L}(n, q) \\times C_2 or \\operatorname{Aut}(J_q(n,k)) \\cong \\operatorname{Sym}([n]_q) respectively. b_j := q^{2j + 1} [k - j]_q [n - k - j]_q for all 0 \\leq j . c_j := ([j]_q)^2 for all 0 . \\varphi(x) := \\prod\\limits_{j=0}^{\\operatorname{diam}(J_q(n, k))} \\left ( x - \\left ( q^{j+1} [k - j]_q [n - k - j]_q - [j]_q \\right ) \\right )^{\\left ( \\binom{n}{j}_q - \\binom{n}{j-1}_q \\right )} . ==See also== Grassmannian Johnson graph",
  "categories": [
    "22896554",
    "23603337",
    "24745122",
    "26220375",
    "29176547",
    "29176595",
    "69628722"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1301284437",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1752883037.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001301284437",
    "type": "webpage",
    "title": "Grassmann graph",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/grassmann-graph",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001301284437",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1301284437",
    "note": "Immutable snapshot enwiki-001301284437"
  }
}