کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777593 | 1632968 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The eigenvalues of the graphs D(4,q)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The eigenvalues of the graphs D(4,q) The eigenvalues of the graphs D(4,q)](/preview/png/5777593.png)
چکیده انگلیسی
The graphs D(k,q) have connected components CD(k,q) giving the best known bounds on extremal problems with forbidden even cycles, and are denser than the well-known graphs of Lubotzky, Phillips, Sarnak [14] and Margulis [15], [16]. Despite this, little is known about the spectrum and expansion properties of these graphs. In this paper we find the spectrum for k=4, the smallest open case. For each prime power q, the graph D(4,q) is q-regular graph on 2q4 vertices, all of whose eigenvalues other than ±q are bounded in absolute value by 2q. Accordingly, these graphs are good expanders, in fact very close to Ramanujan.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 125, July 2017, Pages 1-20
Journal: Journal of Combinatorial Theory, Series B - Volume 125, July 2017, Pages 1-20
نویسندگان
G. Eric Moorhouse, Shuying Sun, Jason Williford,