摘要: |
令φ(T,λ)=∑n(-1)kck(T)λn-k是一个n点树T的拉普拉斯矩阵的特征多项式。熟知,cn-2(T)和cn-3(T)分别等于T的维纳指标和修改超维纳指标。应用图的变换,确定给定直径和悬挂点数的树中所有拉普拉斯系数ck(T)最小的树。特别是确定了一些具有极端维纳指标、修改超维纳指标和Laplacian-like能量的树。 |
关键词: 拉普拉斯系数 维纳指标 Laplacian-like能量 悬挂点 |
DOI:10.3969/j.issn.1673-5005.2013.02.031 |
分类号::O 157.5 |
基金项目:国家自然科学基金项目(10871204); 中央高校基本科研业务费专项(09CX04003A) |
|
Laplacian coefficients of trees with given diameter and number of pendant vertices |
TAN Shang-wang, WANG Qi-long
|
(College of Science in China University of Petroleum, Qingdao 266580, China)
|
Abstract: |
Let φ(T,λ)=∑n(-1)kck(T)λn-k be the characteristic polynomial of Laplacian matrix of a n-vertex tree T. It is well known that cn-2(T) and cn-3(T) are equal to the Wiener index and modified hyper-Wiener index of T, respectively. By applying some transformations of graphs, the trees with given diameter and number of pendant vertices were characterized which simultaneously minimize all Laplacian coefficients. In particular, some trees with extremal Wiener index, modified hyper-Wiener index and Laplacian-like energy were determined. |
Key words: Laplacian coefficient Wiener index Laplacian-like energy pendant vertex |