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.
引用
收藏
页数:16
相关论文
共 50 条
  • [41] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
    Guo, Ji-ming
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2008, 24 (02): : 289 - 296
  • [42] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
    Ji-ming Guo
    Acta Mathematicae Applicatae Sinica, English Series, 2008, 24 : 289 - 296
  • [43] ON DISTANCE SIGNLESS LAPLACIAN ESTRADA INDEX AND ENERGY OF GRAPHS
    Alhevaz, Abdollah
    Baghipur, Maryam
    Pirzada, Shariefuddin
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2021, 45 (06): : 837 - 858
  • [44] A Note on the Normalized Laplacian Estrada Index of Bipartite Graphs
    Altindag, S. Burcu Bozkurt
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (02) : 369 - 376
  • [45] ON LAPLACIAN ESTRADA INDEX OF UNION AND CARTESIAN PRODUCT OF GRAPHS
    Ramane, Harishchandra S.
    Gudodagi, Gouramma A.
    Alhevaz, Abdollah
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (01): : 23 - 30
  • [46] On the Laplacian Estrada index of graphs with given chromatic number
    Zhu, Bao-Xuan
    ARS COMBINATORIA, 2017, 132 : 331 - 338
  • [47] Sharp Bounds on the Signless Laplacian Spread of Graphs
    Li, Dong
    Liu, Huiqing
    Zhang, Shunzhe
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (04) : 1011 - 1020
  • [48] Sharp Bounds on the Signless Laplacian Spread of Graphs
    Dong Li
    Huiqing Liu
    Shunzhe Zhang
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 1011 - 1020
  • [49] Some new lower bounds for the estrada index
    Aguayo, Juan L.
    Carmona, Juan R.
    Rodríguez, Jonnathan
    arXiv, 2019,
  • [50] 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