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

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