Characteristics polynomial of normalized Laplacian for trees

被引:2
作者
Banerjee, Anirban [1 ,2 ]
Mehatari, Ranjit [1 ]
机构
[1] Indian Inst Sci Educ & Res, Dept Math & Stat, Kolkata 741246, India
[2] Indian Inst Sci Educ & Res, Dept Biol Sci, Kolkata 741246, India
关键词
Normalized Laplacian; Characteristics polynomial; Tree; Starlike tree; Double Starlike tree; Randic index; CONNECTIVE ECCENTRICITY INDEX; ZAGREB INDEX; RANDIC INDEX; GRAPH; SPECTRUM; ENERGY; ORDER;
D O I
10.1016/j.amc.2015.09.054
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Here, we find the characteristics polynomial of normalized Laplacian of a tree. The coefficients of this polynomial are expressed by the higher order general Randit' 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. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:838 / 844
页数:7
相关论文
共 30 条
[1]  
Abdo H, 2014, MATCH-COMMUN MATH CO, V72, P741
[2]  
Alizade Y, 2013, IRAN J MATH CHEM, V4, P257
[3]   On the spectrum of the normalized graph Laplacian [J].
Banerjee, Anirban ;
Jost, Juergen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) :3015-3022
[4]  
Bollobás B, 1998, ARS COMBINATORIA, V50, P225
[5]   On the normalized Laplacian energy and general Randic index R_1 of graphs [J].
Cavers, Michael ;
Fallat, Shaun ;
Kirkland, Steve .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (01) :172-190
[6]   Minimum vertex covers and the spectrum of the normalized Laplacian on trees [J].
Chen, Hao ;
Jost, Juergen .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) :1089-1101
[7]  
Chung F., 1996, Spectral Graph Theory, DOI DOI 10.1090/CBMS/092
[8]   On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph [J].
Guo, Ji-Ming ;
Li, Jianxi ;
Shiu, Wai Chee .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (03) :701-720
[9]   GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].
GUTMAN, I ;
TRINAJSTIC, N .
CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538
[10]   Matchings in starlike trees [J].
Gutman, I ;
Araujo, O ;
Rada, J .
APPLIED MATHEMATICS LETTERS, 2001, 14 (07) :843-848