کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599625 1631147 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A lower bound on the least signless Laplacian eigenvalue of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A lower bound on the least signless Laplacian eigenvalue of a graph
چکیده انگلیسی

Let G be a simple connected graph on n vertices and m edges. Lima et al. (2011) in [2] posed the following conjecture on the least eigenvalue qn(G)qn(G) of the signless Laplacian of G  : qn(G)⩾2m/(n−1)−n+2qn(G)⩾2m/(n−1)−n+2. In this paper we prove a stronger result: For any graph with n vertices and m   edges, we have qn(G)⩾2m/(n−2)−n+1(n⩾6)qn(G)⩾2m/(n−2)−n+1(n⩾6).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 448, 1 May 2014, Pages 217–221
نویسندگان
, , ,