Small regular graphs with four eigenvalues

被引：46
作者：
van Dam, ER
Spence, E
机构：
[1] Tilburg Univ, Dept Econometr, NL-5000 LE Tilburg, Netherlands
[2] Univ Glasgow, Dept Math, Glasgow G12 8QQ, Lanark, Scotland
来源：
DISCRETE MATHEMATICS | 1998年 / 189卷 / 1-3期
关键词：
graphs; eigenvalues;
D O I：
10.1016/S0012-365X(98)00085-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For most feasible spectra of connected regular graphs with four distinct eigenvalues and at most 30 vertices we find all such graphs, using both theoretic and computer results. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：233 / 257
页数：25
相关论文
共 14 条
[1]  
[Anonymous], 1995, Linear and Multilinear Algebra
[2]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[3]  
BUSSEMAKER FC, 1976, 76WSK05 TH EINDH U T
[4]  
BUSSEMAKER FC, 1978, COMBINATORICA, P185
[5]  
CVETKOVIC DM, 1979, SPECTRA GRAPHS
[6]   FEASIBILITY CONDITIONS FOR THE EXISTENCE OF WALK-REGULAR GRAPHS [J].
GODSIL, CD ;
MCKAY, BD .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 30 (APR) :51-61
[7]   PSEUDOCYCLIC 3-CLASS ASSOCIATION SCHEMES ON 28 POINTS [J].
HOLLMANN, H .
DISCRETE MATHEMATICS, 1984, 52 (2-3) :209-224
[8]  
Mathers N.F., 1975, Biochemical Syst Ecol, V3, P123, DOI 10.1016/0305-1978(75)90015-0
[9]  
MCKAY BD, 1990, ARS COMBINATORIA, V30, P161
[10]  
Seidel J. J., 1976, COLL INT TEORIE COMB, P481
12