A note lower bounds for the Estrada index

DOI10.1016/J.DISC.2021.112303MaRDI QIDQ2659210zbMATH OpenOpenAlexFDO

Authors Juan L. Aguayo, Juan R. Carmona, Akbar Jahanbani, Jonnathan Rodríguez

Publication date 25 March 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.12139

zbMATH Keywords

adjacency matrixEstrada indexlower boundRandić index

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: Let $G$ be a graph on $n$ vertices and $lambd{a}_1,lambd{a}_2,ldots,lambd{a}_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 obtained 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'c index, maximum and minimum degree and diameter.

Recommendations

• scientific article; zbMATH DE number 6154917
• Lower bounds for the Estrada index
• Lower bounds for Estrada Index
• A note on new bounds for the Estrada index
• Lower bounds for Estrada index and Laplacian Estrada index
• New lower bounds for Estrada index
• New bounds for Estrada index
• An increasing sequence of lower bounds for the Estrada index of graphs and matrices
• A proof of a conjecture on the Estrada index
• On the Estrada index conjecture

Cites work

• A lower bound for Laplacian Estrada index of a graph
• An increasing sequence of lower bounds for the Estrada index of graphs and matrices
• An introduction to the theory of graph spectra
• Estimating the Estrada index
• Graphs of extremal weights
• scientific article; zbMATH DE number 3972894 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 6282175 (Why is no real title available?)
• scientific article; zbMATH DE number 6256254 (Why is no real title available?)
• Lower bounds for the Estrada index
• New lower bounds for Estrada index
• Note on Estrada and L-Estrada indices of graphs
• Novel bounds for the normalized Laplacian Estrada index and normalized Laplacian energy
• On Estrada index
• On the Zagreb energy and Zagreb Estrada index of graphs
• Random lifts of graphs: network robustness based on the Estrada index
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• Spectra of graphs
• Spektren endlicher Grafen
• The signless Laplacian Estrada index of tricyclic graphs
• Zagreb energy and Zagreb Estrada index of graphs

Cited in

(9)

• The many facets of the Estrada indices of graphs and networks
• An increasing sequence of lower bounds for the Estrada index of graphs and matrices
• Lower bounds for the Estrada index using mixing time and Laplacian spectrum
• New lower bounds for Estrada index
• On the Estrada index of bipartite graph
• scientific article; zbMATH DE number 6154917 (Why is no real title available?)
• On generalized adjacency Estrada index of graphs
• Estimating the PI-Estrada index of graphs
• Sharp lower bounds for the Laplacian Estrada index of graphs

This page was built for publication: A note lower bounds for the Estrada index

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2659210)