Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4598439 | Linear Algebra and its Applications | 2016 | 15 Pages |
Abstract
In 2013, it was shown that, for a given real number α>2α>2, there are only finitely many distance-regular graphs Γ with valency k and diameter D≥3D≥3 having at most αk vertices, except for the following two cases: (i ) D=3D=3 and Γ is imprimitive; (ii)(ii)D=4D=4 and Γ is antipodal and bipartite. In this paper, we will generalize this result to 2-walk-regular graphs. In this case, also incidence graphs of certain group divisible designs appear.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Zhi Qiao, Jack H. Koolen, Jongyook Park,