The spread of the spectrum of a graph

被引:63
作者
Gregory, DA
Hershkowitz, D
Kirkland, SJ
机构
[1] Queens Univ, Dept Math & Stat, Kingston, ON K7L 3N6, Canada
[2] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
[3] Univ Regina, Dept Math & Stat, Regina, SK S4S 0A2, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
eigenvalues; spread; adjacency matrix;
D O I
10.1016/S0024-3795(00)00086-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Upper and lower bounds are obtained for the spread lambda (1) - lambda (n) of the eigenvalues lambda (1) greater than or equal to lambda2 greater than or equal to ...greater than or equal to h, of the adjacency matrix of a simple graph. (C) 2001 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:23 / 35
页数:13
相关论文
共 14 条
[11]  
Merris R., 1995, LINEAR MULTILINEAR A, V39, P19, DOI DOI 10.1080/03081089508818377
[12]  
MIRSKY L., 1956, Mathematika, V3, P127, DOI [10.1112/S0025579300001790, DOI 10.1112/S0025579300001790]
[13]  
NYLEN P, 1994, LINEAR MULTILINEAR A, V37, P3
[14]   STIMULUS DETERMINANTS OF BRIGHTNESS AND DISTINCTNESS OF SUBJECTIVE CONTOURS [J].
PETRY, S ;
HARBECK, A ;
CONWAY, J ;
LEVEY, J .
PERCEPTION & PSYCHOPHYSICS, 1983, 34 (02) :169-174