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 条
  • [1] Lower bounds for Estrada index and Laplacian Estrada index
    Bamdad, Hamidreza
    Ashraf, Firouzeh
    Gutman, Ivan
    APPLIED MATHEMATICS LETTERS, 2010, 23 (07) : 739 - 742
  • [2] LOWER BOUNDS FOR ESTRADA INDEX
    Gutman, Ivan
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2008, 83 (97): : 1 - 7
  • [3] A note on new bounds for the Estrada Index
    Rodriguez, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 580 : 121 - 127
  • [4] New Lower Bounds for Estrada Index
    Bamdad, Hamidreza
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 (02) : 683 - 688
  • [5] New Lower Bounds for Estrada Index
    Hamidreza Bamdad
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 683 - 688
  • [6] LOWER BOUNDS FOR THE ESTRADA INDEX OF GRAPHS
    Shang, Yilun
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 664 - 668
  • [7] Some Lower Bounds for Estrada Index
    Zhou, Bo
    Du, Zhibin
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 1 (02): : 67 - 72
  • [8] A Note on Some Bounds of the α-Estrada Index of Graphs
    Yang, Yang
    Sun, Lizhu
    Bu, Changjiang
    ADVANCES IN MATHEMATICAL PHYSICS, 2020, 2020
  • [9] Lower Bounds for Gaussian Estrada Index of Graphs
    Shang, Yilun
    SYMMETRY-BASEL, 2018, 10 (08):
  • [10] Some new lower bounds for the estrada index
    Aguayo, Juan L.
    Carmona, Juan R.
    Rodríguez, Jonnathan
    arXiv, 2019,