کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656869 | 1632986 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the spectrum of Wenger graphs
ترجمه فارسی عنوان
در طیف ونگر گراف ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let q=peq=pe, where p is a prime and e⩾1e⩾1 is an integer. For m⩾1m⩾1, let P and L be two copies of the (m+1)(m+1)-dimensional vector spaces over the finite field FqFq. Consider the bipartite graph Wm(q)Wm(q) with partite sets P and L defined as follows: a point (p)=(p1,p2,…,pm+1)∈P(p)=(p1,p2,…,pm+1)∈P is adjacent to a line [l]=[l1,l2,…,lm+1]∈L[l]=[l1,l2,…,lm+1]∈L if and only if the following m equalities hold: li+1+pi+1=lip1li+1+pi+1=lip1 for i=1,…,mi=1,…,m. We call the graphs Wm(q)Wm(q) Wenger graphs. In this paper, we determine all distinct eigenvalues of the adjacency matrix of Wm(q)Wm(q) and their multiplicities. We also survey results on Wenger graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 107, July 2014, Pages 132–139
Journal: Journal of Combinatorial Theory, Series B - Volume 107, July 2014, Pages 132–139
نویسندگان
Sebastian M. Cioabă, Felix Lazebnik, Weiqiang Li,