کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647063 | 1342325 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The clique number and the smallest QQ-eigenvalue of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let qmin(G) stand for the smallest eigenvalue of the signless Laplacian of a graph GG of order nn. This paper gives some results on the following extremal problem:How large can qmin(G)be if GGis a graph of order nn, with no complete subgraph of order r+1?r+1?It is shown that this problem is related to the well-known topic of making graphs bipartite. Using known classical results, several bounds on qmin are obtained, thus extending previous work of Brandt for regular graphs.In addition, the spectra of the Laplacian and the signless Laplacian of blowups of graphs are calculated. Finally, using graph blowups, a general asymptotic result about the maximum qmin is established.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1744–1752
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1744–1752
نویسندگان
Leonardo de Lima, Vladimir Nikiforov, Carla Oliveira,