A new upper bound for the spectral radius of graphs with girth at least 5

doi:10.1016/j.laa.2005.10.043

CSpace

	A new upper bound for the spectral radius of graphs with girth at least 5
	Lu, M ; Liu, HQ ; Tian, F
	2006-04-15
发表期刊	LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN	0024-3795
卷号	414 期号:2-3 页码:512-516
摘要	Let G be a simple connected graph with V(G) = {upsilon(1), upsilon(2), ..., upsilon(n)} and girth at least 5. Let Delta be the maximum degree of G. In this paper, we present a new sharp upper bound for the spectral radius of G as follows: rho(G) <= -1 + root 4n + 4 Delta - 3 / 2. Moreover, equality holds if and only if G congruent to C-5. (c) 2005 Elsevier Inc. All rights reserved.
关键词	graph spectral radius Perron-eigenvector girth
DOI	10.1016/j.laa.2005.10.043
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000236482500012
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/3741
专题	中国科学院数学与系统科学研究院
通讯作者	Lu, M
作者单位	1.Tsing Hua 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, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Lu, M,Liu, HQ,Tian, F. A new upper bound for the spectral radius of graphs with girth at least 5[J]. LINEAR ALGEBRA AND ITS APPLICATIONS,2006,414(2-3):512-516.
APA	Lu, M,Liu, HQ,&Tian, F.(2006).A new upper bound for the spectral radius of graphs with girth at least 5.LINEAR ALGEBRA AND ITS APPLICATIONS,414(2-3),512-516.
MLA	Lu, M,et al."A new upper bound for the spectral radius of graphs with girth at least 5".LINEAR ALGEBRA AND ITS APPLICATIONS 414.2-3(2006):512-516.