Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902911 | Discrete Mathematics | 2018 | 8 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Konstantin Vorob'ev, Ivan Mogilnykh, Alexandr Valyuzhenich,