Bounding the sum of powers of normalized Laplacian eigenvalues of a graph

Jianxi Li; Ji Ming Guo; Wai Chee SHIU; Burcu Bozkurt Altındağ; Durmuş Bozkurt

doi:10.1016/j.amc.2017.12.003

Bounding the sum of powers of normalized Laplacian eigenvalues of a graph

Jianxi Li^*, Ji Ming Guo, Wai Chee SHIU, Burcu Bozkurt Altındağ, Durmuş Bozkurt

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

14 Citations (Scopus)

52 Downloads (Pure)

Abstract

Let G be a simple connected graph of order n. Its normalized Laplacian eigenvalues are λ₁≥λ₂≥⋯≥λ_n−1≥λ_n=0. In this paper, new bounds on S_β^*(G)=∑_i=1ⁿ⁻¹λ_i^β (β ≠ 0, 1) are derived.

Original language	English
Pages (from-to)	82-92
Number of pages	11
Journal	Applied Mathematics and Computation
Volume	324
DOIs	https://doi.org/10.1016/j.amc.2017.12.003
Publication status	Published - 1 May 2018

Scopus Subject Areas

Computational Mathematics
Applied Mathematics

User-Defined Keywords

Bound
Eigenvalue
Laplacian
Normalized

Access to Document

10.1016/j.amc.2017.12.003

Full TextAccepted author manuscript, 122 KB

Cite this

@article{e30a3df18353472d8da8ab0e2553d82e,

title = "Bounding the sum of powers of normalized Laplacian eigenvalues of a graph",

abstract = "Let G be a simple connected graph of order n. Its normalized Laplacian eigenvalues are λ1≥λ2≥⋯≥λn−1≥λn=0. In this paper, new bounds on Sβ*(G)=∑i=1n−1λiβ (β ≠ 0, 1) are derived.",

keywords = "Bound, Eigenvalue, Laplacian, Normalized",

author = "Jianxi Li and Guo, {Ji Ming} and SHIU, {Wai Chee} and Altındağ, {Burcu Bozkurt} and Durmu{\c s} Bozkurt",

note = "Funding Information: Partially supported by NSF of China (Nos. 11471077, 61379021, 11371372); NSF of Fujian (Nos. 2015J01018, 2016J01673, 2017J01561, 2017J01404); Program for New Century Excellent Talents in Fujian Province University; Project of Fujian Education Department (No. JZ160455); Research Fund of Minnan Normal University (No. MX1603); General Research Fund of Hong Kong; FRG of Hong Kong Baptist University; T{\"U}BİTAK and the Office of Sel{\c c}uk University Research Project(BAP).",

year = "2018",

month = may,

day = "1",

doi = "10.1016/j.amc.2017.12.003",

language = "English",

volume = "324",

pages = "82--92",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Bounding the sum of powers of normalized Laplacian eigenvalues of a graph

AU - Li, Jianxi

AU - Guo, Ji Ming

AU - SHIU, Wai Chee

AU - Altındağ, Burcu Bozkurt

AU - Bozkurt, Durmuş

N1 - Funding Information: Partially supported by NSF of China (Nos. 11471077, 61379021, 11371372); NSF of Fujian (Nos. 2015J01018, 2016J01673, 2017J01561, 2017J01404); Program for New Century Excellent Talents in Fujian Province University; Project of Fujian Education Department (No. JZ160455); Research Fund of Minnan Normal University (No. MX1603); General Research Fund of Hong Kong; FRG of Hong Kong Baptist University; TÜBİTAK and the Office of Selçuk University Research Project(BAP).

PY - 2018/5/1

Y1 - 2018/5/1

N2 - Let G be a simple connected graph of order n. Its normalized Laplacian eigenvalues are λ1≥λ2≥⋯≥λn−1≥λn=0. In this paper, new bounds on Sβ*(G)=∑i=1n−1λiβ (β ≠ 0, 1) are derived.

AB - Let G be a simple connected graph of order n. Its normalized Laplacian eigenvalues are λ1≥λ2≥⋯≥λn−1≥λn=0. In this paper, new bounds on Sβ*(G)=∑i=1n−1λiβ (β ≠ 0, 1) are derived.

KW - Bound

KW - Eigenvalue

KW - Laplacian

KW - Normalized

UR - http://www.scopus.com/inward/record.url?scp=85042215351&partnerID=8YFLogxK

U2 - 10.1016/j.amc.2017.12.003

DO - 10.1016/j.amc.2017.12.003

M3 - Journal article

AN - SCOPUS:85042215351

SN - 0096-3003

VL - 324

SP - 82

EP - 92

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

ER -

Bounding the sum of powers of normalized Laplacian eigenvalues of a graph

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this