کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602065 1631158 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the characteristic and Laplacian polynomials of trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the characteristic and Laplacian polynomials of trees
چکیده انگلیسی

We find the characteristic polynomials of adjacency and Laplacian matrices of arbitrary unweighted rooted trees in term of vertex degrees, using the concept of the rooted product of graphs. Our result generalizes a result of Rojo and Soto [O. Rojo, R. Soto, The spectra of the adjacency matrix and Laplacian matrix for some balanced trees, Linear Algebra Appl. 403 (2005) 97–117] on a special class of rooted unweighted trees, namely the trees such that their vertices in the same level have equal degrees.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issues 2–3, 15 January 2010, Pages 661-669