Equitable 2-partitions of Johnson graphs with the second eigenvalue

Autor:	Vorob'ev, Konstantin
Rok vydání:	2020
Předmět:	Mathematics - Combinatorics 05B30 05E99
Druh dokumentu:	Working Paper
Popis:	We study equitable 2-partitions of the Johnson graphs J(n,w) with a quotient matrix containing the eigenvalue lambda_2(w,n) = (w-2)(n-w-2)-2 in its spectrum. For any w>=4 and n>=2w, we find all admissible quotient matrices of such partitions, and characterize all these partitions for w>=4, n>2w, and for w>=7, n = 2w, up to equivalence. Comment: 16 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2003.10956 Zobrazit plný text záznamu View this record from Arxiv