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 条

[41] New Bounds on the Incidence Energy, Randic Energy and Randic Estrada Index
Maden, A. Dilek
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 74 (02) : 367 - 387
[42] Bounds on the Distance Energy and the Distance Estrada Index of Strongly Quotient Graphs
Bozkurt, S. Burcu
Adiga, Chandrashekara
Bozkurt, Durmus
JOURNAL OF APPLIED MATHEMATICS, 2013,
[43] Novel Bounds for the Normalized Laplacian Estrada Index and Normalized Laplacian Energy
Clemente, Gian Paolo
Cornaro, Alessandra
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (03) : 673 - 690
[44] Lower Bounds for the Kirchhoff Index
Li, Rao
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 163 - 174
[45] On Estrada index
Zhou, Bo
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 485 - 492
[46] A NOTE ON LOWER BOUNDS FOR FROBENIUS TRACES
Bombieri, Enrico
Katz, Nicholas M.
ENSEIGNEMENT MATHEMATIQUE, 2010, 56 (3-4): : 203 - 227
[47] A note on lower bounds for maximum genus
Chen, Yichao
Liul, Yanpei
UTILITAS MATHEMATICA, 2007, 73 : 23 - 31
[48] NOTE ON LOWER BOUNDS FOR THE RANK OF A MATRIX
CHEN, G
LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 55 (DEC) : 125 - 132
[49] A note on lower bounds for boxicity of graphs
Kamibeppu, Akira
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 147 - 156
[50] A note on the generalized Gaussian Estrada index and Gaussian subgraph centrality of graphs
Yang, Yang
Song, Yanyan
Fan, Haifeng
Qiao, Haiyan
AIMS MATHEMATICS, 2025, 10 (02): : 2279 - 2294

← 1 2 3 4 5 →