The Laplacian energy and Laplacian Estrada index of random multipartite graphs

被引:3
|
作者
Hu, Dan [1 ]
Li, Xueliang [2 ]
Liu, Xiaogang [1 ]
Zhang, Shenggui [1 ]
机构
[1] Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
[2] Nankai Univ, Ctr Combinator, Tianjin 900071, Peoples R China
关键词
Random multipartite graph; Laplacian energy; Laplacian Estrada index; UPPER-BOUNDS; EIGENVALUES;
D O I
10.1016/j.jmaa.2016.05.049
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph on n vertices and m edges and mu(1), mu(2), ..., mu(3) be the eigenvalues of the Laplacian matrix of G. The Laplacian energy of G is defined as epsilon(L)(G) = Sigma(n)(i=1) vertical bar mu(i) - 2m/n vertical bar and the Laplacian Estrada index of G is defined as LEE(G) = Sigma(n)(i=1) e(mu i-2m/n). In this paper we establish asymptotic lower and upper bounds to the Laplacian energy and Laplacian Estrada index, respectively, for random multipartite graphs. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:675 / 687
页数:13
相关论文
共 50 条
  • [1] Estrada Index and Laplacian Estrada Index of Random Interdependent Graphs
    Shang, Yilun
    MATHEMATICS, 2020, 8 (07)
  • [2] Laplacian spectral moment and Laplacian Estrada index of random graphs
    Gao, Nan
    Hu, Dan
    Liu, Xiaogang
    Zhang, Shenggui
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 461 (02) : 1299 - 1307
  • [3] On the Laplacian Estrada Index of Graphs
    Zhu, Bao-Xuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 769 - 776
  • [4] Graphs with maximum Laplacian and signless Laplacian Estrada index
    Gutman, Ivan
    Medina C, Luis
    Pizarro, Pamela
    Robbiano, Maria
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2664 - 2671
  • [5] 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
  • [6] On the maximum Laplacian Estrada index of graphs
    Zhang, Haixia
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 68 - 77
  • [7] On the Laplacian Estrada Index of Unicyclic Graphs
    Li, Jianping
    Zhang, Jianbin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 835 - 842
  • [8] ON SUM OF POWERS OF LAPLACIAN EIGENVALUES AND LAPLACIAN ESTRADA INDEX OF GRAPHS
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 611 - 619
  • [9] On the signless Laplacian Estrada index of bicyclic graphs
    Wang, Kun
    Ning, Wenjie
    Lu, Mei
    DISCRETE APPLIED MATHEMATICS, 2018, 235 : 169 - 174
  • [10] The signless Laplacian Estrada index of evolving graphs
    Zhu, Zhongxun
    Zou, Xin
    He, Fangguo
    ARS COMBINATORIA, 2019, 146 : 307 - 321