论文部分内容阅读
令φ（T，λ）=∑k=0^n（-1）^kCk（T）λ^n-k是一个n点树T的拉普拉斯矩阵的特征多项式。熟知，Cn-2（T）和Cn-3（T）分别等于T的维纳指标和修改超维纳指标。应用图的变换，确定给定直径和悬挂点数的树中所有拉普拉斯系数Ck（T）最小的树。特别是确定了一些具有极端维纳指标、修改超维纳指标和Laplaeian—like能量的树。