English

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

Keywords

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

R2 v1 2026-06-22T04:51:26.673Z