A Group-Theoretical Bound for the Number of Main Eigenvalues of a Graph

Abstract

An eigenvalue of a graph is called main if the corresponding eigenspace contains an eigenvector in which the sum of coordinates is different from zero. It is proved that the number of main eigenvalues does not exceed the number of orbits (sets of vertices equivalent under the group of automorphisms of the graph).