Title of article :
Strongly Regular Graphs Arising From Balanced Incomplete Block Design With λ=1
Author/Authors :
Raei Barandagh ، F. - K.N. Toosi University of Technology , Rahnamai Barghi ، A. - K.N. Toosi University of Technology , Pejman ، B. - K.N. Toosi University of Technology , Parsa ، M. Rajabi - K.N. Toosi University of Technology
Pages :
8
From page :
70
To page :
77
Abstract :
In [M. Klin, A. Munemusa, M. Muzychuk, P.-H. Zieschang Directed strongly regular graphs obtained from coherent algebras. Linear Algebra and its Applications 337, (2004) 83-109] the ag algebra of a given balanced incomplete block design with parameters (v, b,r, k, λ) where λ = 1, has been con- structed. In this paper, we consider the association scheme which is related to this ag algebra. By quotient scheme of this association scheme, we construct a strongly regular graph which its parameters are related to the parameters of given balanced incomplete block design. The parameters of this strongly regular graph are (kr²-r²+r/k, k(r-1), r-2+(k-1)²,k²).
Keywords :
Association scheme , strongly regular graph , balanced incomplete block design
Journal title :
General Mathematics Notes
Serial Year :
2014
Journal title :
General Mathematics Notes
Record number :
2457661
Link To Document :
بازگشت