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
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2015年 / 271卷
关键词：
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
    Banerjee, Anirban
    Jost, Juergen
    [J]. 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
    Cavers, Michael
    Fallat, Shaun
    Kirkland, Steve
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (01) : 172 - 190
  • [6] Minimum vertex covers and the spectrum of the normalized Laplacian on trees
    Chen, Hao
    Jost, Juergen
    [J]. 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
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (03) : 701 - 720
  • [9] GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS
    GUTMAN, I
    TRINAJSTIC, N
    [J]. CHEMICAL PHYSICS LETTERS, 1972, 17 (04) : 535 - 538
  • [10] Matchings in starlike trees
    Gutman, I
    Araujo, O
    Rada, J
    [J]. APPLIED MATHEMATICS LETTERS, 2001, 14 (07) : 843 - 848
123