کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656869 1632986 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the spectrum of Wenger graphs
ترجمه فارسی عنوان
در طیف ونگر گراف ها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,