کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602026 1631163 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Laplacian coefficients of unicyclic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the Laplacian coefficients of unicyclic graphs
چکیده انگلیسی

Let G be a graph of order n and let be the characteristic polynomial of its Laplacian matrix. Generalizing an approach of Mohar on graph transformations, we show that among all connected unicyclic graphs of order n, the kth coefficient ck is largest when the graph is a cycle Cn and smallest when the graph is the a Sn with an additional edge between two of its pendent vertices. A relation to the recently established Laplacian-like energy of a graph is discussed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 430, Issues 8–9, 15 April 2009, Pages 2290-2300