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 :
بازگشت