On the spectral radius of graphs
文献类型:期刊论文
作者 | Yu, AM; Lu, M; Tian, F |
刊名 | LINEAR ALGEBRA AND ITS APPLICATIONS
![]() |
出版日期 | 2004-08-01 |
卷号 | 387页码:41-49 |
关键词 | adjacency matrix laplacian matrix spectral radius 2-degree pseudo-regular graph pseudosemiregular bipartite graph |
ISSN号 | 0024-3795 |
DOI | 10.1016/j.laa.2004.01.020 |
英文摘要 | Let G be a simple undirected graph. For nu is an element of V(G), the 2-degree of nu is the sum of the degrees of the vertices adjacent to nu. Denote by rho(G) and mu(G) the spectral radius of the adjacency matrix and the Laplacian matrix of G, respectively. In this paper, we present two lower bounds of rho(G) and mu(G) in terms of the degrees and the 2-degrees of vertices. (C) 2004 Elsevier Inc. All rights reserved. |
WOS研究方向 | Mathematics |
语种 | 英语 |
WOS记录号 | WOS:000222431000003 |
出版者 | ELSEVIER SCIENCE INC |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/611] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | Yu, AM |
作者单位 | 1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100080, Peoples R China 2.Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China |
推荐引用方式 GB/T 7714 | Yu, AM,Lu, M,Tian, F. On the spectral radius of graphs[J]. LINEAR ALGEBRA AND ITS APPLICATIONS,2004,387:41-49. |
APA | Yu, AM,Lu, M,&Tian, F.(2004).On the spectral radius of graphs.LINEAR ALGEBRA AND ITS APPLICATIONS,387,41-49. |
MLA | Yu, AM,et al."On the spectral radius of graphs".LINEAR ALGEBRA AND ITS APPLICATIONS 387(2004):41-49. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。