**Problem of the Week**

**Math Club**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

seminars:comb:abstract.200811zas

Graphic matrices are such as the adjacency matrix, the incidence matrices, the Kirkhhoff (or Laplacian) matrix, and the adjacency matrix of the line graph. Each of them has integral entries. There are integral matrices of a signed graph (a graph with signed edges) that directly generalize the graphic matrices. I will consider a different generalization: the entries of the matrices belong to the group ring of the sign group. This type of matrix has interesting new properties and generalizes even further, to matrices of a gain graph, where the edges are labelled (orientably) from any group G, with the elements of the matrix belonging to the group ring **Z**G or, for another example, the complex group algebra **C**G.

seminars/comb/abstract.200811zas.txt · Last modified: 2020/01/29 14:03 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported