The largest eigenvalue of nonregular graphs

被引:44
作者
Stevanovic, D
机构
[1] Univ Bielefeld, FSPM, D-33501 Bielefeld, Germany
[2] Fac Sci & Math, YU-18000 Nish, Serbia Monteneg, Serbia
关键词
graph; largest eigenvalue;
D O I
10.1016/j.jctb.2003.12.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We give an upper bound for the largest eigenvalue of a nonregular graph with n vertices and the largest vertex degree Delta. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码:143 / 146
页数:4
相关论文
共 2 条
[1]  
Bondy J.A., 2008, GRAD TEXTS MATH
[2]  
Cvetkovic D., 1995, SPECTRA GRAPH THEORY, Vthird