中文

Estrada 指数的若干新下界

谱理论 2019-10-29 v1 组合数学

摘要

GG 为具有 nn 个顶点的图,λ1,λ2,,λn\lambda_1,\lambda_2,\ldots,\lambda_n 为其特征值。GG 的 Estrada 指数是由图的邻接矩阵特征值计算得到的图不变量。本文给出了图的 Estrada 指数、特别是二部图的 Estrada 指数的一些新下界,这些下界仅依赖于顶点数、边数、Randi\'c 指数、最大与最小度以及直径。

关键词

引用

@article{arxiv.1910.12139,
  title  = {Some New Lower Bounds for the Estrada Index},
  author = {Juan L. Aguayo and Juan R. Carmona and Jonnathan Rodríguez},
  journal= {arXiv preprint arXiv:1910.12139},
  year   = {2019}
}