图的归一化拉普拉斯特征值幂和的新界
组合数学
2016-08-31 v1
摘要
对于简单连通图，Bozkurt与Bozkurt在[7]中引入了新图不变量，定义为归一化拉普拉斯矩阵特征值的幂和。作者已提出其上下界。本文通过调整Bianchi与Torriero([5])提出的基于优超技术的理论方法，对归一化拉普拉斯矩阵特征值进行定位。通过此方法，我们导出了的上下界。若干数值例子显示，相较于已有文献可获得更锐利的结果。
引用
@article{arxiv.1508.00386,
title = {New Bounds for the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs},
author = {Gian Paolo Clemente and Alessandra Cornaro},
journal= {arXiv preprint arXiv:1508.00386},
year = {2016}
}