关于树拉普拉斯能量的一项猜想
组合数学
2021-07-21 v1 谱理论
摘要
设为具有个顶点、条边的简单图,其拉普拉斯特征值为。拉普拉斯能量定义为,其中为的平均度。Radenkovi\'{c}与Gutman猜想:在阶所有树中,路径图具有最小拉普拉斯能量。令为阶数、直径的树族。本文中,我们证明任意树的拉普拉斯能量大于的拉普拉斯能量,从而证明了所有直径为的树的猜想。我们也证明了该猜想对非负悬挂顶点数至多的所有树成立。进一步,我们给出阶树猜想成立的一些充分条件。
引用
@article{arxiv.2107.09162,
title = {On a conjecture of Laplacian energy of trees},
author = {Hilal A. Ganiea and Bilal A. Rather and S. Pirzada},
journal= {arXiv preprint arXiv:2107.09162},
year = {2021}
}