  We introduce and study certain topological spaces associated with connected
rooted graphs. These spaces reflect combinatorial and order theoretic
properties of the underlying graph and relate in the case of hyperbolic graphs
to Gromov's hyperbolic compactification. They are particularly tractable in the
case of Cayley graphs of finite rank Coxeter groups. In that context we speak
of the compactification and the boundary of the Coxeter group. As it turns out,
the canonical action of the Coxeter group on its Cayley graph induces a natural
action on the compactification and the boundary. From this we deduce that in
this case our construction coincides with spaces defined Caprace and
L\'ecureux. We further prove the amenability of the action, we characterize
when the compactification is small at infinity and we study classes of Coxeter
groups for which the action is a topological boundary action in the sense of
Furstenberg.
  The second part of the paper deals with the applications of our results to
the study of (Iwahori) Hecke algebras. These are certain deformations of group
algebras of Coxeter groups. We first study embeddings of Hecke
C$^\ast$-algebras and prove property Akemann-Ostrand for a certain class of
Hecke-von Neumann algebras. Lastly, we make use of results that are widely
related to Kalantar-Kennedy's approach to the C$^\ast$-simplicity problem to
study the simplicity and injective envelopes of operator algebras associated
with Hecke algebras.
