Year: 2020
Type: preprint
Abstract: 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.
Source: arXiv (Cornell University)
Author: Vorob'ev, Konstantin
Institution: Novosibirsk State University
Language: English
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W3013817248