Characteristics polynomial of normalized Laplacian for trees

Anirban Banerjee and Ranjit Mehatari

Applied Mathematics and Computation, 2015, vol. 271, issue C, 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, Hm(p, q). Moreover, we show that two cospectral Hm(p, q) of the same diameter are isomorphic.

Keywords: Normalized Laplacian; Characteristics polynomial; Tree; Starlike tree; Double Starlike tree; Randić index (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300315012928
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:271:y:2015:i:c:p:838-844

DOI: 10.1016/j.amc.2015.09.054

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().