A note lower bounds for the Estrada index

被引：2

作者：

Rodriguez, Jonnathan ^{[1
]}

Aguayo, Juan L. ^{[2
]}

Carmona, Juan R. ^{[2
]}

Jahanbani, Akbar ^{[3
]}

机构：

[1] Univ Antofagasta, Fac Ciencias Basicas, Dept Matemat, Av Angamos 0601, Antofagasta, Chile

[2] Univ Austral Chile, Inst Ciencias Fis & Matemat, Independencia 631, Valdivia, Chile

[3] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran

来源：

DISCRETE MATHEMATICS | 2021年 / 344卷 / 04期

关键词：

Estrada index; Adjacency matrix; Lower bound; Randic index; Graph;

D O I：

10.1016/j.disc.2021.112303

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph on n vertices and lambda(1), lambda(2), . . . , lambda(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, Randic index, maximum and minimum degree and diameter. (C) 2021 Elsevier B.V. All rights reserved.

引用

页数：9

共 50 条

[31] New upper bounds for Estrada index of bipartite graphs
Fath-Tabar, G. H.
Ashrafi, A. R.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2607 - 2611
[32] Sharp Bounds on the Signless Laplacian Estrada Index of Graphs
Gao, Shan
Liu, Huiqing
FILOMAT, 2014, 28 (10) : 1983 - 1988
[33] A Lower Bound for Laplacian Estrada Index of a Graph
Khosravanirad, Amir
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 175 - 180
[34] A NOTE ON LOWER BOUNDS
LITSYN, SN
TSFASMAN, MA
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (05) : 705 - 706
[35] New Bounds for the Harmonic Energy and Harmonic Estrada index of Graphs
Jahanbani, Akbar
COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2018, 26 (03) : 270 - 300
[36] Bounds on the Estrada index of ISR (4,6)-fullerenes
Ashrafi, A. R.
Fath-Tabar, G. H.
APPLIED MATHEMATICS LETTERS, 2011, 24 (03) : 337 - 339
[37] A note on the Estrada index of unicyclic graphs with even girth
Deng, Bo
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (02): : 42 - 48
[38] A Note on the Normalized Laplacian Estrada Index of Bipartite Graphs
Altindag, S. Burcu Bozkurt
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (02) : 369 - 376
[39] A Note on the Maximal Estrada Index of Trees with a Given Bipartition
Li, Jing
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 765 - 768
[40] A sharper lower bound on the signless Laplacian Estrada index
Zhang, Hongbing
ARS COMBINATORIA, 2018, 139 : 19 - 26

← 1 2 3 4 5 →