The distance spectra of Cayley graphs of Coxeter groups (Q533786)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The distance spectra of Cayley graphs of Coxeter groups |
scientific article |
Statements
The distance spectra of Cayley graphs of Coxeter groups (English)
0 references
6 May 2011
0 references
The distance matrix \(d_{\Gamma}=(d_{\Gamma}(u,v))\) of a graph \(\Gamma\) is the square matrix in which \(d_{\Gamma}(u,v)\) is the length of a shortest path between the vertices \(u\) and \(v\) in \(\Gamma\). The distance spectrum of \(\Gamma\) is the spectrum of the matrix \(d_{\Gamma}\). In the paper under review the author investigates the distance spectrum of the absolute order graph and the weak order graph, that is the graphs underlying the absolute Bruhat order and the weak Bruhat order, of several Coxeter groups.
0 references
Cayley graph
0 references
Coxeter group
0 references
distance matrix
0 references
distance spectrum
0 references
distance polynomial
0 references
weak order graph
0 references
absolute order graph
0 references
Bruhat order
0 references