Another construction of edge-regular graphs with regular cliques

We exhibit a new construction of edge-regular graphs with regular cliques that are not strongly regular. The infinite family of graphs resulting from this construction includes an edge-regular graph with parameters $(24,8,2)$. We also show that edge-regular graphs with $1$-regular cliques that are not strongly regular must have at least $24$ vertices.Comment: 7 page

The spectral excess theorem for graphs with few eigenvalues whose distance- 2 or distance-1-or-2 graph is strongly regular

We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We provide a characterization of such graphs Γ (among regular graphs with few distinct eigenvalues) in terms of the spectrum and the mean number of vertices at maximal distance d from every vertex, where d+1 is the number of different eigenvalues of Γ. This can be seen as another version of the so-called spectral excess theorem, which characterizes in a similar way those regular graphs that are distance-regular.Research of C. Dalfó and M. A. Fiol is partially supported by Agència de Gestió d'Ajuts Universitaris i de Recerca (AGAUR) under project 2017SGR1087. Research of J. Koolen is partially supported by the National Natural Science Foundation of China under project No. 11471009, and the Chinese Academy of Sciences under its ‘100 talent’ programme. The research of C. Dalfó has also received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 734922

Distance-regular graphs with a few qq-distance eigenvalues

In this paper we study when the $q$-distance matrix of a distance-regular graph has few distinct eigenvalues. We mainly concentrate on diameter 3.Comment: 15 page

Polyphase Equiangular Tight Frames and Abelian Generalized Quadrangles

An equiangular tight frame (ETF) is a type of optimal packing of lines in a finite-dimensional Hilbert space. ETFs arise in various applications, such as waveform design for wireless communication, compressed sensing, quantum information theory and algebraic coding theory. In a recent paper, signature matrices of ETFs were constructed from abelian distance regular covers of complete graphs. We extend this work, constructing ETF synthesis operators from abelian generalized quadrangles, and vice versa. This produces a new infinite family of complex ETFs as well as a new proof of the existence of certain generalized quadrangles. This work involves designing matrices whose entries are polynomials over a finite abelian group. As such, it is related to the concept of a polyphase matrix of a finite filter bank

Distance regular graphs of diameter 33 and strongly regular graphs

In [1] N.L. Biggs mentions two parameter sets for distance regular graphs that are antipodal covers of a complete graph, for which existence of a corresponding graph was unknown. Here we settle both cases by proving that one does not exist, while there are exactly two nonisomorphic solutions to the other. We note some relations with strongly regular graphs and generalized quadrangles

Covering Graphs and Equiangular Tight Frames

Recently, there has been huge attention paid to equiangular tight frames and their constructions, due to the fact that the relationship between these frames and quantum information theory was established. One of the problems which has been studied is the relationship between equiangular tight frames and covering graphs of complete graphs. In this thesis, we will explain equiangular tight frames and covering graphs of complete graphs and present the results that show the relationship between these two concepts. The latest results about the constructions of equiangular tight frames from projective geometries and Steiner systems also has been presented