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
关键词
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 条
  • [21] A Note on the Estrada Index of Trees
    Deng, Hanyuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 607 - 610
  • [22] Some Bounds on Estrada Index of Graphs
    Oboudi, Mohammad Reza
    IRANIAN JOURNAL OF SCIENCE, 2025, 49 (02) : 463 - 467
  • [23] Bounds for fuzzy Zagreb Estrada index
    Kale, Mahesh
    Minirani, S.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 153 - 160
  • [24] Bounds for the Distance Estrada Index of Graphs
    Altindag, S. Burcu Bozkurt
    Bozkurt, Durmus
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [25] Bounds of distance Estrada index of graphs
    Shang, Yilun
    ARS COMBINATORIA, 2016, 128 : 287 - 294
  • [26] Bounds of the extended Estrada index of graphs
    Li, Jing
    Qiao, Lu
    Gao, Nan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 317 : 143 - 149
  • [27] A note on the Laplacian Estrada index of trees
    Deng, Hanyuan
    Zhang, Jie
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (03) : 777 - 782
  • [28] Note on the Laplacian Estrada Index of a Graph
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 777 - 784
  • [30] Bounds on the α-Distance Energy and α-Distance Estrada Index of Graphs
    Yang, Yang
    Sun, Lizhu
    Bu, Changjiang
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020