Adjacency preservers on invertible hermitian matrices I

Abstract

Fundamental theorem of geometry of hermitian matrices characterizes all bijective maps on the space of all hermitian matrices, which preserve adjacency in both directions. In this and subsequent paper we characterize maps on the set of all invertible hermitian matrices over a finite field, which preserve adjacency in one direction.In this first paper it is shown that maps that preserve adjacency on the set of all invertible hermitian matrices over a finite field are necessarily bijective, so the corresponding graph on invertible hermitian matrices, where edges are defined by the adjacency relation, is a core. Besides matrix theory, the proof relies on results from several other mathematical areas, including spectral and chromatic graph theory, and finite geometry.