Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656410 | Journal of Combinatorial Theory, Series A | 2008 | 10 Pages |
Abstract
We prove the nonexistence of a distance-regular graph with intersection array {74,54,15;1,9,60}{74,54,15;1,9,60} and of distance-regular graphs with intersection arrays{4r3+8r2+6r+1,2r(r+1)(2r+1),2r2+2r+1;1,2r(r+1),(2r+1)(2r2+2r+1)}{4r3+8r2+6r+1,2r(r+1)(2r+1),2r2+2r+1;1,2r(r+1),(2r+1)(2r2+2r+1)} with r an integer and r⩾1r⩾1. Both cases serve to illustrate a technique which can help in determining structural properties for distance-regular graphs and association schemes with a sufficient number of vanishing Krein parameters.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kris Coolsaet, Aleksandar Jurišić,