Metrically regular square of metrically regular bipartite graphs of diameter $D = 7$

VladimĂ­r VetchĂ˝

Address: Department of Mathematics and Physics, University of Defence Brno

E-mail: vladimir.vetchy@unob.cz

Abstract: The present paper deals with the spectra of powers of metrically regular graphs. We prove that there is only two tables of the parameters of an association scheme so that the corresponding metrically regular bipartite graph of diameter $D = 7$ (8 distinct eigenvalues of the adjacency matrix) has the metrically regular square. The results deal with the graphs of the diameter $D < 7$ see [8], [9] and [10].

AMSclassification: primary 05C50.

Keywords: spectra of graphs, squares of graphs, distance regular graphs, association scheme, metrically regular graphs, bipartite graphs, Kneser graph.

DOI: 10.5817/AM2018-4-227