Title of article
Distance-Regular Graphs with an Eigenvalue of Multiplicity Four
Author/Authors
Zhu، نويسنده , , R.R.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1993
Pages
26
From page
157
To page
182
Abstract
Let G be a distance-regular graph. If G has an eigenvalue θ of multiplicity m (≥ 2), then G has a natural representation in Rm. By studying the geometric properties of the image configuration in Rm, we can obtain considerable information about the graph-theoretic properties of G itself. This sets the basis for classifying distance-regular graphs by their eigenvalue multiplicities. It is known that the distance-regular graphs with an eigenvalue of multiplicity three are exactly the five Platonic solids plus all complete 4-partite regular graphs. In this paper we classify the distance-regular graphs with an eigenvalue of multiplicity four.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1993
Journal title
Journal of Combinatorial Theory Series B
Record number
1525714
Link To Document