Displaying similar documents to “О регулярных графах Тервиллигера с μ = 2 ”

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

Vladimír Vetchý (2018)

Archivum Mathematicum

Similarity:

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].

2-halvable complete 4-partite graphs

Dalibor Fronček (1998)

Discussiones Mathematicae Graph Theory

Similarity:

A complete 4-partite graph K m ₁ , m ₂ , m ₃ , m ₄ is called d-halvable if it can be decomposed into two isomorphic factors of diameter d. In the class of graphs K m ₁ , m ₂ , m ₃ , m ₄ with at most one odd part all d-halvable graphs are known. In the class of biregular graphs K m ₁ , m ₂ , m ₃ , m ₄ with four odd parts (i.e., the graphs K m , m , m , n and K m , m , n , n ) all d-halvable graphs are known as well, except for the graphs K m , m , n , n when d = 2 and n ≠ m. We prove that such graphs are 2-halvable iff n,m ≥ 3. We also determine a new class of non-halvable graphs K m ₁ , m ₂ , m ₃ , m ₄ with three...