arXiv++ Combinatorics

Browse math.CO papers from arXiv

Characteristics polynomial of normalized Laplacian for trees

Published: 2014-06-30 | Updated: 2015-09-17
Comments: 11 pages, 1 table, 2 Figures
Journal: Appl. Math. Comput 271 (2015) 838-844

Abstract

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, $H_m(p,q)$. Moreover, we show that two cospectral $H_m(p,q)$ of the same diameter are isomorphic.

BibTeX

Loading...