图的 Estrada 指数与矩阵 Estrada 指数的一个递增下界序列

Juan R. Carmona; Jonnathan Rodríguez

图的 Estrada 指数与矩阵 Estrada 指数的一个递增下界序列

组合数学 2019-06-28 v2 谱理论

作者: Juan R. Carmona , Jonnathan Rodríguez

摘要

设 $G$ 为一个具有 $n$ 个顶点的图， $\lambda_1\geq \lambda_2\geq \ldots \geq \lambda_n$ 为其特征值。 $G$ 的 Estrada 指数定义为 $EE(G)=\sum_{i=1}^n e^{\lambda_i}$ 。本文利用一个收敛于 $\lambda_1$ 的递增序列，得到 $EE(G)$ 的一个递增下界序列。此外，我们将该序列推广到任意非负 Hermitian 矩阵的 Estrada 指数。

关键词

Estrada 指数图特征值下界非负 Hermitian 矩阵递增序列

引用

@article{arxiv.1811.12138,
  title  = {An increasing sequence of lower bounds for the Estrada index of graphs and matrices},
  author = {Juan R. Carmona and Jonnathan Rodríguez},
  journal= {arXiv preprint arXiv:1811.12138},
  year   = {2019}
}

备注

arXiv admin note: text overlap with arXiv:1810.04120

图的 Estrada 指数与矩阵 Estrada 指数的一个递增下界序列

摘要

关键词

引用

备注

相关论文