Laplacian spectral moment and Laplacian Estrada index of random graphs

Nan Gao; Dan Hu; Xiaogang Liu; Shenggui Zhang

doi:10.1016/j.jmaa.2018.01.042

Laplacian spectral moment and Laplacian Estrada index of random graphs

Nan Gao
, Dan Hu
, Xiaogang Liu
, Shenggui Zhang

数学与统计学院

Northwestern Polytechnical University Xian
Xi'an Shiyou University

科研成果: 期刊稿件 › 文章 › 同行评审

2 引用（Scopus）

摘要

Let G be a simple graph with n vertices and let μ₁≥μ₂≥⋯≥μ_n=0 be the Laplacian eigenvalues of G. The k-th Laplacian spectral moment of G is defined to be LM_k(G)=∑i=1nμ_i ^k(G), where k is a non-negative integer; and the Laplacian Estrada index of G is defined as LEE(G)=∑i=1ne^μ_i. In this paper, we first estimate these two indices for almost all graphs, and then we give lower and upper bounds to these two indices for almost all multipartite graphs.

源语言	英语
页（从-至）	1299-1307
页数	9
期刊	Journal of Mathematical Analysis and Applications
卷	461
期	2
DOI	https://doi.org/10.1016/j.jmaa.2018.01.042
出版状态	已出版 - 15 5月 2018

访问文件

10.1016/j.jmaa.2018.01.042

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{85d9470970a54a62be74ae4bd177da72,

title = "Laplacian spectral moment and Laplacian Estrada index of random graphs",

abstract = "Let G be a simple graph with n vertices and let μ1≥μ2≥⋯≥μn=0 be the Laplacian eigenvalues of G. The k-th Laplacian spectral moment of G is defined to be LMk(G)=∑i=1nμi k(G), where k is a non-negative integer; and the Laplacian Estrada index of G is defined as LEE(G)=∑i=1neμi . In this paper, we first estimate these two indices for almost all graphs, and then we give lower and upper bounds to these two indices for almost all multipartite graphs.",

keywords = "Erd{\H o}s{\textendash}R{\'e}nyi random graph, Laplacian Estrada index, Laplacian spectral moment, Random multipartite graph",

author = "Nan Gao and Dan Hu and Xiaogang Liu and Shenggui Zhang",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier Inc.",

year = "2018",

month = may,

day = "15",

doi = "10.1016/j.jmaa.2018.01.042",

language = "英语",

volume = "461",

pages = "1299--1307",

journal = "Journal of Mathematical Analysis and Applications",

issn = "0022-247X",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Laplacian spectral moment and Laplacian Estrada index of random graphs

AU - Gao, Nan

AU - Hu, Dan

AU - Liu, Xiaogang

AU - Zhang, Shenggui

PY - 2018/5/15

Y1 - 2018/5/15

N2 - Let G be a simple graph with n vertices and let μ1≥μ2≥⋯≥μn=0 be the Laplacian eigenvalues of G. The k-th Laplacian spectral moment of G is defined to be LMk(G)=∑i=1nμi k(G), where k is a non-negative integer; and the Laplacian Estrada index of G is defined as LEE(G)=∑i=1neμi . In this paper, we first estimate these two indices for almost all graphs, and then we give lower and upper bounds to these two indices for almost all multipartite graphs.

AB - Let G be a simple graph with n vertices and let μ1≥μ2≥⋯≥μn=0 be the Laplacian eigenvalues of G. The k-th Laplacian spectral moment of G is defined to be LMk(G)=∑i=1nμi k(G), where k is a non-negative integer; and the Laplacian Estrada index of G is defined as LEE(G)=∑i=1neμi . In this paper, we first estimate these two indices for almost all graphs, and then we give lower and upper bounds to these two indices for almost all multipartite graphs.

KW - Erdős–Rényi random graph

KW - Laplacian Estrada index

KW - Laplacian spectral moment

KW - Random multipartite graph

UR - https://www.scopus.com/pages/publications/85044337957

U2 - 10.1016/j.jmaa.2018.01.042

DO - 10.1016/j.jmaa.2018.01.042

M3 - 文章

AN - SCOPUS:85044337957

SN - 0022-247X

VL - 461

SP - 1299

EP - 1307

JO - Journal of Mathematical Analysis and Applications

JF - Journal of Mathematical Analysis and Applications

IS - 2

ER -

Laplacian spectral moment and Laplacian Estrada index of random graphs

摘要

访问文件

其它文件与链接

学术指纹

引用此