A new upper bound for the spectral radius of graphs with girth at least 5
文献类型：期刊论文
| 作者 | Lu, M; Liu, HQ; Tian, F |
| 刊名 | LINEAR ALGEBRA AND ITS APPLICATIONS
 |
| 出版日期 | 2006-04-15 |
| 卷号 | 414期号:2-3页码:512-516 |
| 关键词 | graph spectral radius Perron-eigenvector girth |
| ISSN号 | 0024-3795 |
| DOI | 10.1016/j.laa.2005.10.043 |
| 英文摘要 | 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. |
| WOS研究方向 | Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000236482500012 |
| 出版者 | ELSEVIER SCIENCE INC |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/3740]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。