中文

树的拉普拉斯埃斯特拉达指数

组合数学 2011-06-16 v1

摘要

GG 为具有 nn 个顶点的简单图,并设 μ1μ2...μn1μn=0\mu_1 \geqslant \mu_2 \geqslant...\geqslant \mu_{n - 1} \geqslant \mu_n = 0 为其拉普拉斯矩阵的特征值。图 GG 的拉普拉斯埃斯特拉达指数定义为 LEE(G)=i=1neμiLEE (G) = \sum\limits_{i = 1}^n e^{\mu_i}。利用线图的埃斯特拉达指数与拉普拉斯埃斯特拉达指数之间的最新联系,我们证明了在 nn 个顶点的树中,路径 PnP_n 具有最小的 LEELEE,而星形 SnS_n 具有最大的 LEELEE。此外,我们找到了具有第二大拉普拉斯埃斯特拉达指数的唯一树。

关键词

引用

@article{arxiv.1106.3041,
  title  = {Laplacian Estrada index of trees},
  author = {Aleksandar Ilic and Bo Zhou},
  journal= {arXiv preprint arXiv:1106.3041},
  year   = {2011}
}

备注

8 pages, 1 figure