Contents

-

Linear Operators on Graphs which Preserve the Dot-Product Dimension

Sean Bailey 1, LeRoy B. Beasley1
1Department of Mathematics and Statistics, Utah State University Logan, Utah 84322-3900, USA

Abstract

Let Gn be the set of all simple loopless undirected graphs on n vertices. Let T be a linear mapping, T:GnGn, such that the dot product dimension of T(G) is the same as the dot product dimension of G for any GGn. We show that T is necessarily a vertex permutation. Similar results are obtained for mappings that preserve sets of graphs with specified dot product dimensions.