Regular Two-Graphs and Equiangular Lines
Gosselin, Shonda. Regular Two-Graphs and Equiangular Lines; A thesis presented to the University of Waterloo in fulfilment of the thesis requirement for the degree of Master of Mathematics in Combinatorics and Optimization. Waterloo, Ontario, 2004.
Regular two-graphs are antipodal distance-regular double coverings of the complete graph, and they have many interesting combinatorial properties. We derive a construction for regular two-graphs containing cliques of specified order from their connection to large sets of equiangular lines in Euclidean space. It is shown that the existence of a regular two-graph with least eigenvalue τ containing a clique of order d depends on the existence of an incidence structure on d points with special properties. Quasi-symmetric designs provide examples of these incidence structures.