A Note on Order and Eigenvalue Multiplicity of Strongly Regular Graphs

被引:1
作者
Mohammadian, A. [1 ]
Tayfeh-Rezaie, B. [1 ]
机构
[1] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran
来源
ALGEBRAIC DESIGN THEORY AND HADAMARD MATRICES, ADTHM | 2015年 / 133卷
关键词
Adjacency matrix; Eigenvalue multiplicity; Strongly regular graph;
D O I
10.1007/978-3-319-17729-8_17
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this note, we consider a well-known upper bound for the order of a strongly regular graph in terms of the multiplicity of a non-principal eigenvalue of its adjacency matrix.
引用
收藏
页码:209 / 212
页数:4
相关论文
共 6 条
  • [1] [Anonymous], 1981, LECT NOTES MATH
  • [2] Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
  • [3] Chang Li-Chien, 1959, Sci. Record. Math. New Ser., V3, P604
  • [4] ELZINGA RJ, 2003, ELECTRON J LINEAR AL, V10, P232
  • [5] Scott L.L, 1973, NOTICES AM MATH SOC, V20, pA
  • [6] SEIDEL JJ, 1979, LONDON MATH SOC LECT, V38, P157