中文

关于树拉普拉斯能量的一项猜想

组合数学 2021-07-21 v1 谱理论

摘要

GG为具有nn个顶点、mm条边的简单图,其拉普拉斯特征值为μ1,μ2,,μn1,μn=0\mu_1, \mu_2, \dots, \mu_{n-1},\mu_n=0。拉普拉斯能量LE(G)LE(G)定义为LE(G)=i=1nμidLE(G)=\sum_{i=1}^{n}|\mu_i-\overline{d}|,其中d=2mn\overline{d}=\frac{2m}{n}GG的平均度。Radenkovi\'{c}与Gutman猜想:在nn阶所有树中,路径图PnP_n具有最小拉普拉斯能量。令Tn(d)\mathcal{T}_{n}(d)为阶数nn、直径dd的树族。本文中,我们证明任意树TTn(4)T\in \mathcal{T}_{n}(4)的拉普拉斯能量大于PnP_n的拉普拉斯能量,从而证明了所有直径为44的树的猜想。我们也证明了该猜想对非负悬挂顶点数至多9n252\frac{9n}{25}-2的所有树成立。进一步,我们给出nn阶树猜想成立的一些充分条件。

关键词

引用

@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}
}