Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773304 | Linear Algebra and its Applications | 2017 | 15 Pages |
Abstract
For a distance-regular graph of diameter three Î, the statement that distance-3 graph Î3 of Î is strongly regular is equivalent to that Î has eigenvalue â1. There are many distance-regular graphs of diameter 3 having eigenvalue â1, such as the folded 7-cube, generalized hexagons of order (s,s) and antipodal nonbipartite distance-regular graphs of diameter 3. In this paper, we show that for a fixed positive integer α (β, respectively), there are only finitely many distance-regular graphs of diameter 3 having eigenvalue â1 and a3=α (b1c2=β and a3â 0, respectively). Such distance-regular graphs for small numbers α=1,2 or β=3 with a3â 0 are classified. We show that there are no distance-regular graphs with intersection array {44,35,3;1,5,42}. Moreover, we classify the distance-regular graphs with diameter 3 and smallest eigenvalue greater than â3.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Sejeong Bang, Jack Koolen,