Ochanomizu University

Ochanomizu University    library    mypage        Japanese    Feedback

Ochanomizu University Web Library Institutional Repository >
B 紀要等 >
お茶の水女子大學自然科學報告 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10083/831

 

Files in This Item:

File Description SizeFormat
KJ00004470810.pdf260KbAdobe PDFView/Open

Title :On Regular Graphs and the Associated Real Algebras Generated by the Adjacency Matrices
Authors :Asamoto, Noriko
Koyama, Toshiko
Uchibe, Konagi
Issue Date :15-Dec-1993
Abstract :We will observe the relations between regular graphs and the eigenvalues of the adjacencdy matrices. The number of eigenvalues is equal to the dimension of the real algebra generated by the adjacency matrix provided that the multiplicity of the valency is 1 and no eigenvalue is 0. (cf. Th. 1 and Cor. 1). It is known that a regular graph with 3-demensional associated algebra is strongly regular and this algebra is so-called centralizer algebra which means that a suitable basis of the algebra makes the edge set an association scheme (cf. [2]). We will introduce the concept of quasi strongly regular graph and show its associated algebra is a centraliazer algebra.
Type Local :紀要論文
URI :http://hdl.handle.net/10083/831
Format :application/pdf
ncid :AN00033958
Publisher :お茶の水女子大学
 :266443 bytes
Citation :お茶の水女子大學自然科學報告 Vol.44 no.2 p.117 -122
Appears in Collections:お茶の水女子大學自然科學報告