A note on the upper bounds for the Laplacian spectral radius of graphs

Ji Ming Guo; Jianxi Li; Wai Chee SHIU

doi:10.1016/j.laa.2013.04.034

A note on the upper bounds for the Laplacian spectral radius of graphs

Ji Ming Guo^*, Jianxi Li, Wai Chee SHIU

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

Abstract

Let G be a simple graph with n vertices, m edges. If each edge of G belongs to t triangles (t≥1), then we present a new upper bound for the Laplacian spectral radius of G which improves some known upper bounds.

Original language	English
Pages (from-to)	1657-1661
Number of pages	5
Journal	Linear Algebra and Its Applications
Volume	439
Issue number	6
DOIs	https://doi.org/10.1016/j.laa.2013.04.034
Publication status	Published - 15 Sept 2013

Scopus Subject Areas

Algebra and Number Theory
Numerical Analysis
Geometry and Topology
Discrete Mathematics and Combinatorics

User-Defined Keywords

Eigenvector
Graph
Laplacian spectral radius
Upper bound

Access to Document

10.1016/j.laa.2013.04.034

Cite this

@article{7bf3c182556440b1932835b631e7d9c4,

title = "A note on the upper bounds for the Laplacian spectral radius of graphs",

abstract = "Let G be a simple graph with n vertices, m edges. If each edge of G belongs to t triangles (t≥1), then we present a new upper bound for the Laplacian spectral radius of G which improves some known upper bounds.",

keywords = "Eigenvector, Graph, Laplacian spectral radius, Upper bound",

author = "Guo, {Ji Ming} and Jianxi Li and SHIU, {Wai Chee}",

note = "Funding Information: Partially supported by NSF of China (nos. 10871204, 11101358); NSF of Fujian (nos. 2011J05014, 2011J01026); Project of Fujian Education∗ Correspondingauthor.Department(no.JA11165); Faculty Research Grant, Hong Kong Baptist University. E-mail addresses: jimingguo@hotmail.com (J.-M. Guo), ptjxli@hotmail.com (J. Li), wcshiu@hkbu.edu.hk (W.C. Shiu).",

year = "2013",

month = sep,

day = "15",

doi = "10.1016/j.laa.2013.04.034",

language = "English",

volume = "439",

pages = "1657--1661",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

number = "6",

}

TY - JOUR

T1 - A note on the upper bounds for the Laplacian spectral radius of graphs

AU - Guo, Ji Ming

AU - Li, Jianxi

AU - SHIU, Wai Chee

N1 - Funding Information: Partially supported by NSF of China (nos. 10871204, 11101358); NSF of Fujian (nos. 2011J05014, 2011J01026); Project of Fujian Education∗ Correspondingauthor.Department(no.JA11165); Faculty Research Grant, Hong Kong Baptist University. E-mail addresses: jimingguo@hotmail.com (J.-M. Guo), ptjxli@hotmail.com (J. Li), wcshiu@hkbu.edu.hk (W.C. Shiu).

PY - 2013/9/15

Y1 - 2013/9/15

N2 - Let G be a simple graph with n vertices, m edges. If each edge of G belongs to t triangles (t≥1), then we present a new upper bound for the Laplacian spectral radius of G which improves some known upper bounds.

AB - Let G be a simple graph with n vertices, m edges. If each edge of G belongs to t triangles (t≥1), then we present a new upper bound for the Laplacian spectral radius of G which improves some known upper bounds.

KW - Eigenvector

KW - Graph

KW - Laplacian spectral radius

KW - Upper bound

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

U2 - 10.1016/j.laa.2013.04.034

DO - 10.1016/j.laa.2013.04.034

M3 - Article

AN - SCOPUS:84880322735

SN - 0024-3795

VL - 439

SP - 1657

EP - 1661

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 6

ER -

A note on the upper bounds for the Laplacian spectral radius of graphs

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this