کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4601236 | 1336880 | 2011 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Laplacian coefficients of trees with a given bipartition
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a graph of order n and the Laplacian characteristic polynomial of G. Zhou and Gutman [19] proved that among all trees of order n, the kth coefficient ck is largest when the tree is a path and is smallest for a star. In this paper, for two given positive integers p and q (p≤q), we characterize the trees with a given bipartition (p,q) which have the minimal and second minimal Laplacian coefficients.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 1, 1 July 2011, Pages 152-162
Journal: Linear Algebra and its Applications - Volume 435, Issue 1, 1 July 2011, Pages 152-162