کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902911 1632396 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum supports of eigenfunctions of Johnson graphs
ترجمه فارسی عنوان
حداقل پشتیبانی از خصوصیات خاص از نمودارهای جانسون
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2151-2158
نویسندگان
, , ,