Article ID Journal Published Year Pages File Type
8902911 Discrete Mathematics 2018 8 Pages PDF
Abstract
We study the weights of eigenvectors of the Johnson graphs J(n,w). For any i∈{1,…,w} and sufficiently large n,n≥n(i,w) we show that an eigenvector of J(n,w) with the eigenvalue λi=(n−w−i)(w−i)−i has at least 2in−2iw−i nonzeros and obtain a characterization of eigenvectors that attain the bound.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,