Metrically regular square of metrically regular bigraphs. I
Estimation of the index of
Metrically regular square of metrically regular bipartite graphs of diameter
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 (8 distinct eigenvalues of the adjacency matrix) has the metrically regular square. The results deal with the graphs of the diameter see [8], [9] and [10].
Metrically regular square of metrically regular bipartite graphs of diameter
The present paper deals with the spectra of powers of metrically regular graphs. We prove that there is only one table of the parameters of an association scheme so that the corresponding metrically regular bipartite graph of diameter (7 distinct eigenvalues of the adjacency matrix) has the metrically regular square. The results deal with the graphs of the diameter see [7] and [8].
Metrically regular square of metrically regular bigraphs. II.
Metrically regular bigraphs the square of which are metrically regular graphs are investigated in the case of graphs with 6 distinct eigenvalues (these eigenvalues can have variuos multiplicities).
Magic powers of graphs
Necessary and sufficient conditions for a graph that its power , , is a magic graph and one consequence are given.
Page 1