کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419691 683850 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Signless Laplacian eigenvalues and circumference of graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Signless Laplacian eigenvalues and circumference of graphs
چکیده انگلیسی

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