首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the characteristic and Laplacian polynomials of trees
Authors:Abbas Heydari
Institution:1. Department of Mathematics, Islamic Azad University, Arak 38135-567, Iran;2. Department of Mathematical Sciences, Isfahan University of Technology, Isfahan 84156-83111, Iran
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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号