Sharp lower bounds for the Laplacian Estrada index of graphs

被引:0
作者
Barik, Sasmita [1 ]
Shamsher, Tahir [1 ]
机构
[1] IIT Bhubaneswar, Sch Basic Sci, Bhubaneswar 752050, India
关键词
Laplacian matrix; Laplacian Estrada index; Laplacian spectral radius; lower bound; maximum vertex degree;
D O I
10.1080/03081087.2024.2396132
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple graph on n vertices, and let lambda(1), lambda(2), & mldr;, lambda n be the Laplacian eigenvalues of G. The Laplacian Estrada index of G is defined as LEE(G) = & sum;(n )(i=1)e(lambda i). Consider a graph G with n >= 3 vertices, m edges, c connected components, and the largest Laplacian eigenvalue lambda(n). Let K-n, S-n, and K-p,K- q (p + q = n) denote the complete graph, the star graph, and the complete bipartite graph on n vertices, respectively. In this paper, we establish that LEE(G) >= ne(2m/n )+ c + e(lambda n )- (c+1)e(lambda n/c+1). Furthermore, we show that the equality holds if and only if G congruent to (K) over bar (n) (the complement of K-n), G congruent to boolean OR K-c-1 (i=1)1 boolean OR S(c+1 )if n = 2c, or G congruent to K(n/2, n/2 )if G is a connected graph on an even number of vertices. As a consequence of this lower bound, we derive sharp lower bounds for the Laplacian Estrada index of a graph, considering its well-known graph parameters. This leads to improvements to some previously known lower bounds for the Laplacian Estrada index of a graph. Notably, we establish a sharp lower bound for the Laplacian Estrada index of a graph in terms of its maximum vertex degree. As an application, we demonstrate that the lower bound for the Laplacian Estrada index presented by Khosravanirad in [A Lower Bound for Laplacian Estrada Index of a Graph, MATCH Commun Math Comput Chem. 2013;70:175-180.] is not complete. Consequently, we provide a complete version of this lower bound.
引用
收藏
页码:849 / 864
页数:16
相关论文
共 19 条
  • [1] Extremal graphs for Estrada indices
    Andrade, Enide
    Lenes, Eber
    Mallea-Zepeda, Exequiel
    Robbiano, Maria
    Rodriguez Z, Jonnathan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 : 54 - 73
  • [2] Ayyaswamy SK, 2011, MATCH-COMMUN MATH CO, V66, P785
  • [3] Azami S, 2015, MATCH-COMMUN MATH CO, V74, P411
  • [4] Lower bounds for Estrada index and Laplacian Estrada index
    Bamdad, Hamidreza
    Ashraf, Firouzeh
    Gutman, Ivan
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (07) : 739 - 742
  • [5] Bapat R.B., 2010, Graphs and Matrices, DOI DOI 10.1007/978-1-84882-981-7
  • [6] The Best Lower Bound Depended on Two Fixed Variables for Jensen's Inequality with Ordered Variables
    Cirtoaje, Vasile
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2010,
  • [7] Characterization of 3D molecular structure
    Estrada, E
    [J]. CHEMICAL PHYSICS LETTERS, 2000, 319 (5-6) : 713 - 718
  • [8] Estrada E.., 2022, SeMA J., V79, P57
  • [9] Fath-Tabar GH., 2009, B ACAD SERBE SCI ART, V139, P1
  • [10] THE LAPLACIAN SPECTRUM OF A GRAPH .2.
    GRONE, R
    MERRIS, R
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) : 221 - 229