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.
机构:
Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
Taiyuan Univ Sci & Technol, Dept Math, Taiyuan 030024, Peoples R ChinaDalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
Zhang, Haixia
Wang, Yi
论文数: 0引用数: 0
h-index: 0
机构:
Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R ChinaDalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
机构:
Guangdong Univ Technol, Fac Appl Math, Guangzhou 510090, Guangdong, Peoples R China
S China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R ChinaGuangdong Univ Technol, Fac Appl Math, Guangzhou 510090, Guangdong, Peoples R China
Li, Jianping
Zhang, Jianbin
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Sch Math, Guangzhou 510631, Guangdong, Peoples R ChinaGuangdong Univ Technol, Fac Appl Math, Guangzhou 510090, Guangdong, Peoples R China
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
机构:
South Cent Univ Nationalities, Dept Math & Stat, Wuhan 430074, Hubei, Peoples R ChinaSouth Cent Univ Nationalities, Dept Math & Stat, Wuhan 430074, Hubei, Peoples R China
Zhu, Zhongxun
Zou, Xin
论文数: 0引用数: 0
h-index: 0
机构:
South Cent Univ Nationalities, Dept Math & Stat, Wuhan 430074, Hubei, Peoples R ChinaSouth Cent Univ Nationalities, Dept Math & Stat, Wuhan 430074, Hubei, Peoples R China
Zou, Xin
He, Fangguo
论文数: 0引用数: 0
h-index: 0
机构:
Huanggang Normal Univ, Coll Math & Phys, Huanggang 438000, Peoples R ChinaSouth Cent Univ Nationalities, Dept Math & Stat, Wuhan 430074, Hubei, Peoples R China