Characteristics polynomial of normalized Laplacian for trees

作者:

Highlights:

摘要

Here, we find the characteristics polynomial of normalized Laplacian of a tree. The coefficients of this polynomial are expressed by the higher order general Randić indices for matching, whose values depend on the structure of the tree. We also find the expression of these indices for starlike tree and a double-starlike tree, Hm(p, q). Moreover, we show that two cospectral Hm(p, q) of the same diameter are isomorphic.

论文关键词:Normalized Laplacian,Characteristics polynomial,Tree,Starlike tree,Double Starlike tree,Randić index

论文评审过程:Received 7 August 2015, Revised 15 September 2015, Accepted 17 September 2015, Available online 12 November 2015, Version of Record 12 November 2015.

论文官网地址:https://doi.org/10.1016/j.amc.2015.09.054