There exists no distance-regular graph with intersection array 55,36,11;1,4,45

2010/11/07 by Gavrilyuk, Alexander L.
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1011.1679

Abstract

We prove that a distance-regular graph with intersection array \55,36,11;1,4,45\ does not exist. This intersection array is from the table of feasible parameters for distance-regular graphs in "Distance-regular graphs" by A.E. Brouwer, A.M. Cohen, A. Neumaier.

Related

• There exists no distance-regular graph with intersection array\n 56,36,9;1,3,48
• There does not exist a distance-regular graph with intersection array\n 80, 54,12; 1, 6, 60
• The uniqueness of a distance-regular graph with intersection array\n 32,27,8,1;1,4,27,32 and related results
• A relationship between the diameter and the intersection number c2 for a distance-regular graph
• Geometric distance-regular graphs without 4-claws