Lattices associated with distance-regular graphs (Q2472832)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lattices associated with distance-regular graphs |
scientific article |
Statements
Lattices associated with distance-regular graphs (English)
0 references
25 February 2008
0 references
The author investigates three types of graphs: distance-regular graphs of order \((s,t)\), Johnson graphs and antipodal distance-regular graphs of diameter \(d\). With these graphs he associates partial orders, in case of the Johnson graph \(J(dm,d)\) and the distance-regular graphs of diameter \(d\) the partial order of all \(d\)-cliques and in case of distance-regular graphs the partial order of all cliques. These partial orders are atomic lattices. In case of a distance-regular graph this is a geometric lattice, for \(J(dm,d)\) it is a geometric lattice iff \(d=1\) and for the antipodal graph it is not a geometric lattice. The author determines the Möbius functions of these lattices and computes their characteristic polynomials.
0 references
distance-regular graph
0 references
Johnson graph
0 references
geometric lattice
0 references
Möbius function
0 references
0 references
0 references