关于树的拉普拉斯类能量
经典分析与常微分方程
2011-03-25 v1 组合数学
摘要
设是一个简单的无向顶点图,其拉普拉斯矩阵的特征多项式为。拉普拉斯类能量是一个新提出的图不变量,定义为拉普拉斯特征值平方根之和。对于二部图,拉普拉斯类能量与最近定义的图的关联能量一致。在[D. Stevanović, \textit{Laplacian--like energy of trees}, MATCH Commun. Math. Comput. Chem. 61 (2009), 407--417.]中,作者引入了基于拉普拉斯系数的图的偏序。我们指出原始证明有误,并用拉普拉斯Estrada指数为例说明了该错误。此外,我们找到了元素为阶对称多项式导数的雅可比矩阵的逆,并给出了以下事实的修正初等证明:设和是两个顶点图;如果对于,拉普拉斯系数满足,则。此外,我们推广了这一定理,并给出了满足基于拉普拉斯系数偏序的函数的必要条件。
引用
@article{arxiv.1103.4814,
title = {On Laplacian like energy of trees},
author = {Aleksandar Ilic and Djordje Krtinic and Milovan Ilic},
journal= {arXiv preprint arXiv:1103.4814},
year = {2011}
}
备注
10 pages