Linear representation of groups associated to graphs

Abstract

In this article, we introduce a group linear representation associated to a graph. We study this representation as well as the canonical decomposition of the associated module. A character study is conducted, demonstrating the relevance of this approach to graph theory. We also develop the links that exist between algebra and graphs, particularly in the language of representations.