An improved upper bound for the Laplacian spectral radius of graphs

doi:10.1016/j.disc.2009.06.012

CSpace

	An improved upper bound for the Laplacian spectral radius of graphs
	Lu, Mei 1; Liu, Huiqing 2; Tian, Feng 3
	2009-11-06
发表期刊	DISCRETE MATHEMATICS
ISSN	0012-365X
卷号	309 期号:21 页码:6318-6321
摘要	Let G be a simple graph with n vertices, m edges. Let Delta and delta be the maximum and minimum degree of G, respectively. 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 as follows: lambda(1)(G) <= 2 Delta - t root(2 Delta - t)(2) + 8m -4 delta(n - 1) - 4 delta(2) + 4(delta - 1)Delta/2 Moreover, we give an example to illustrate that our result is, in some cases, the best. (C) 2009 Elsevier B.V. All rights reserved.
关键词	Graph Laplacian spectral radius Maximum and minimum degree
DOI	10.1016/j.disc.2009.06.012
语种	英语
资助项目	NNSFC[10571105] ; NNSFC[10671081] ; NNSFC[10431020] ; NSF of Hubei Provincial Department of Education[D20081005] ; NSF of Hubei Provincial Department of Education[T200901] ; Open Research Fund of Hubei Key Laboratory of Applied Mathematics
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000272099900018
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/9024
专题	中国科学院数学与系统科学研究院
通讯作者	Lu, Mei
作者单位	1.Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China 2.Hubei Univ, Sch Math & Comp Sci, Wuhan 430062, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Lu, Mei,Liu, Huiqing,Tian, Feng. An improved upper bound for the Laplacian spectral radius of graphs[J]. DISCRETE MATHEMATICS,2009,309(21):6318-6321.
APA	Lu, Mei,Liu, Huiqing,&Tian, Feng.(2009).An improved upper bound for the Laplacian spectral radius of graphs.DISCRETE MATHEMATICS,309(21),6318-6321.
MLA	Lu, Mei,et al."An improved upper bound for the Laplacian spectral radius of graphs".DISCRETE MATHEMATICS 309.21(2009):6318-6321.