Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602065 | Linear Algebra and its Applications | 2010 | 9 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory