Spectra of graphs attached to the space of melodies |
| |
Authors: | Fumio Hazama |
| |
Institution: | aTokyo Denki University, School of Science and Engineering, Division of Science, Hatoyama, Higi-Gun, Saitama 350-0394, Japan |
| |
Abstract: | For any integer n greater than or equal to two, two intimately related graphs on the vertices of the n-dimensional cube are introduced. All of their eigenvalues are found to be integers, and the largest and the smallest ones are also determined. As a byproduct, certain kind of generating function for their spectra is introduced and shown to be quite effective to compute the eigenvalues of some broader class of adjacency matrices of graphs. |
| |
Keywords: | Graph spectra Regular graph Hypercube |
本文献已被 ScienceDirect 等数据库收录! |
|