Coxeter Groups and Radicals of Graphs
by
Shona Yu
Institute of Fundamental Sciences, Massey University
Coauthors: Professor Robert Howlett (University of Sydney)

This talk aims to introduce the audience to Coxeter groups, radicals of graphs and their related topics. Given a graph G = (V(G), E(G)), we assign a label (a rational number) to each vertex of the graph, such that for each vertex v in V(G), the sum of the labels on the adjacent vertices is equal to twice the label on the vertex v. One of the questions I will be investigating in this talk is whether we can always 'attach' a graph onto a tree, so that the above condition is still satisfied. In addition, I will be mentioning some "Real-World" applications of Coxeter groups.

Date received: October 14, 2001