当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A note lower bounds for the Estrada index
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-01-27 , DOI: 10.1016/j.disc.2021.112303
Jonnathan Rodríguez , Juan L. Aguayo , Juan R. Carmona , Akbar Jahanbani

Let G be a graph on n vertices and λ1,λ2,,λn its eigenvalues. The Estrada index of G is an invariant that is calculated from the eigenvalues of the adjacency matrix of a graph. In this paper, we present some new lower bounds for the Estrada index of graphs and in particular of bipartite graphs that only depend on the number of vertices, the number of edges, Randić index, maximum and minimum degree and diameter.



中文翻译:

Estrada指数的下限

G 成为图 ñ 顶点和 λ1个λ2λñ它的特征值 的Estrada指数G是根据图的邻接矩阵的特征值计算出的不变量。在本文中,我们为图的Estrada索引(尤其是二部图)提出了一些新的下界,这些下界仅取决于顶点数,边数,Randić指数,最大和最小度数和直径。

更新日期:2021-01-28
down
wechat
bug