English

Vector spaces and Grassmann graphs over residue class rings

Combinatorics 2017-05-15 v1

Abstract

Let Zps\mathbb{Z}_{p^s} be the residue class ring of integers modulo psp^s, where pp is a prime number and ss is a positive integer. Using matrix representation and the inner rank of a matrix, we study the intersection, join, dimension formula and dual subspaces on vector subspaces of Zpsn\mathbb{Z}^n_{p^s}. Based on these results, we investigate the Grassmann graph Gps(n,m)G_{p^s}(n,m) over Zps\mathbb{Z}_{p^s}. Gps(n,m)G_{p^s}(n,m) is a connected vertex-transitive graph, and we determine its valency, clique number and maximum cliques. Finally, we characterize the automorphisms of Gps(n,m)G_{p^s}(n,m).

Keywords

Cite

@article{arxiv.1705.04610,
  title  = {Vector spaces and Grassmann graphs over residue class rings},
  author = {Li-Ping Huang and Benjian Lv and Kaishun Wang},
  journal= {arXiv preprint arXiv:1705.04610},
  year   = {2017}
}

Comments

25 pages

R2 v1 2026-06-22T19:45:29.977Z