Characteristics polynomial of normalized Laplacian for trees
Combinatorics
2016-02-01 v4 Discrete Mathematics
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\'c 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, . Moreover, we show that two cospectral of the same diameter are isomorphic.
Cite
@article{arxiv.1406.7769,
title = {Characteristics polynomial of normalized Laplacian for trees},
author = {Anirban Banerjee and Ranjit Mehatari},
journal= {arXiv preprint arXiv:1406.7769},
year = {2016}
}
Comments
11 pages, 1 table, 2 Figures