Published in
Cambridge University Press, Proceedings of the Royal Society of Edinburgh Section A: Mathematics, 3-4(94), p. 247-250
DOI: 10.1017/s0308210500015626
Links
Tools
On the number of simple eigenvalues of a graph
Journal article published in 1983 by
Peter Rowlinson
This paper was not found in any repository, but could be made available legally by the author.
Full text: Unavailable
Published version:
archiving forbidden
Data provided by 
Abstract
SynopsisLet Γ be a graph with n points, and let G be the group of automorphisms of Γ. An orbit of G on which G acts as an elementary abelian 2-group is said to be exceptional. It is shown that the number of simple eigenvalues of Γ is at most (5n+4t)/9, where t is the number of points of Γ lying in exceptional orbits of G.