Tops of graphs of non-degenerate linear codes
Combinatorics
2025-05-05 v4
Abstract
Let be the Grassmann graph whose vertex set is formed by all -dimensional subspaces of an -dimensional vector space over the finite field consisting of elements. We discuss its subgraph with the vertex set consisting of all non-degenerate linear codes. %We assume that . We study maximal cliques of , which are intersections of tops of with . We show when they are contained in a line of and then we prove that is a maximal clique of when it is not contained in a line of . Furthermore, we show that the automorphism group of the set of such maximal cliques is isomorphic with the automorphism group of .
Keywords
Cite
@article{arxiv.2312.14523,
title = {Tops of graphs of non-degenerate linear codes},
author = {Edyta Bartnicka and Andrzej Matraś},
journal= {arXiv preprint arXiv:2312.14523},
year = {2025}
}