کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419691 | 683850 | 2013 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Signless Laplacian eigenvalues and circumference of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we investigate the relation between the QQ-spectrum and the structure of GG in terms of the circumference of GG. Exploiting this relation, we give a novel necessary condition for a graph to be Hamiltonian by means of its QQ-spectrum. We also determine the graphs with exactly one or two QQ-eigenvalues greater than or equal to 22 and obtain all minimal forbidden subgraphs and maximal graphs, as induced subgraphs, with respect to the latter property.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1610–1617
Journal: Discrete Applied Mathematics - Volume 161, Issues 10–11, July 2013, Pages 1610–1617
نویسندگان
JianFeng Wang, Francesco Belardo,