给定直径和悬挂点数的树的拉普拉斯系数

摘要：

令(ф)(T,λ)=(∑)k=0(-1)kck(T)λn-k是一个n点树T的拉普拉斯矩阵的特征多项式.熟知,Cn-2(T)和cn-3(T)分别等于T的维纳指标和修改超维纳指标.应用图的变换,确定给定直径和悬挂点数的树中所有拉普拉斯系数ck(T)最小的树.特别是确定了一些具有极端维纳指标、修改超维纳指标和Laplacian-like能量的树.

关键词：拉普拉斯系数、维纳指标、Laplacian-like能量、悬挂点

所属期刊栏目：37

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目10871204;中央高校基本科研业务费专项09CX04003A

在线出版日期：2013-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：186-190