کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949822 1440205 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximum Laplacian energy of unicyclic graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Maximum Laplacian energy of unicyclic graphs
چکیده انگلیسی
We study the Laplacian and the signless Laplacian energy of connected unicyclic graphs, obtaining a tight upper bound for this class of graphs. We also find the connected unicyclic graph on n vertices having largest (signless) Laplacian energy for 3≤n≤13. For n≥11, we conjecture that the graph consisting of a triangle together with n−3 balanced distributed pendent vertices is the candidate having the maximum (signless) Laplacian energy among connected unicyclic graphs on n vertices. We prove this conjecture for many classes of graphs, depending on σ, the number of (signless) Laplacian eigenvalues bigger than or equal to 2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 218, 19 February 2017, Pages 71-81
نویسندگان
, , , ,