1: \begin{abstract}

2: Let $(W,S)$ be a finite Coxeter group. Kazhdan and Lusztig introduced the concept of $W$-graphs and Gyoja proved that every irreducible representation of the Iwahori-Hecke algebra $H(W,S)$ can be realized as a $W$-graph. Gyoja defined an auxiliary algebra $\Omega$ for this purpose which to the best knowledge of the author was never explicitly mentioned again in the literature after Gyoja's proof (although the underlying ideas were). The purpose of this paper is to resurrect this $W$-graph algebra. A new explicit description of $\Omega$ as a quotient of a path algebra is given and applied to obtain a new proof of the existence and uniqueness (in the appropriate sense) of $W$-graphs for the irreducible representations of $H$ if $W$ is of type $I_2(m)$, $A_3$, $A_4$ or $B_3$. A general conjecture is proposed that if true implies analogous statements for all finite Coxeter groups.

3: \end{abstract}

4: