کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897656 | 1631038 | 2018 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spectral characterizations of anti-regular graphs
ترجمه فارسی عنوان
خصوصیات طیفی نمودارهای ضد منظم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We study the eigenvalues of the unique connected anti-regular graph An. Using Chebyshev polynomials of the second kind, we obtain a trigonometric equation whose roots are the eigenvalues and perform elementary analysis to obtain an almost complete characterization of the eigenvalues. In particular, we show that the interval Ω=[â1â22,â1+22] contains only the trivial eigenvalues λ=â1 or λ=0, and any closed interval strictly larger than Ω will contain eigenvalues of An for all n sufficiently large. We also obtain bounds for the maximum and minimum eigenvalues, and for all other eigenvalues we obtain interval bounds that improve as n increases. Moreover, our approach reveals a more complete picture of the bipartite character of the eigenvalues of An, namely, as n increases the eigenvalues are (approximately) symmetric about the number â12. We also obtain an asymptotic distribution of the eigenvalues as nââ. Finally, the relationship between the eigenvalues of An and the eigenvalues of a general threshold graph is discussed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 557, 15 November 2018, Pages 84-104
Journal: Linear Algebra and its Applications - Volume 557, 15 November 2018, Pages 84-104
نویسندگان
Cesar O. Aguilar, Joon-yeob Lee, Eric Piato, Barbara J. Schweitzer,