On the rational spectra of graphs with abelian singer groups |
| |
Authors: | WG Bridges RA Mena |
| |
Institution: | The University of Wyoming Laramie, Wyoming 82071, USA |
| |
Abstract: | Let G be a finite abelian group. We investigate those graphs admitting G as a sharply 1-transitive automorphism group and all of whose eigenvalues are rational. The study is made via the rational algebra (G) of rational matrices with rational eigenvalues commuting with the regular matrix representation of G. In comparing the spectra obtainable for graphs in (G) for various G's, we relate subschemes of a related association scheme, subalgebras of (G), and the lattice of subgroups of G. One conclusion is that if the order of G is fifth-power-free, any graph with rational eigenvalues admitting G has a cospectral mate admitting the abelian group of the same order with prime-order elementary divisors. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|