کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600689 1336858 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the signless Laplacian index of cacti with a given number of pendant vertices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the signless Laplacian index of cacti with a given number of pendant vertices
چکیده انگلیسی

A connected graph G is a cactus if any two of its cycles have at most one common vertex. In this article, we determine graphs with the largest signless Laplacian index among all the cacti with n vertices and k pendant vertices. As a consequence, we determine the graph with the largest signless Laplacian index among all the cacti with n vertices; we also characterize the n-vertex cacti with a perfect matching having the largest signless Laplacian index.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 436, Issue 12, 15 June 2012, Pages 4400-4411