Search

If ${\mathbf v} \in {\mathbb R}^{V(X)}$ is an eigenvector for eigenvalue $\lambda $ of a graph X and $\alpha $ is an automorphism of X, then $\alpha ({\mathbf v})$ is also an eigenvector for $\lambda $. Thus, it is rather exceptional for an eigenvalue of a vertex-transitive graph to have multiplicity one. We study cubic vertex-transitive graphs with a nontrivial simple eigenvalue, and discover remarkable connections to arc-transitivity, regular maps, and number theory.

A graph Γ is said to be locally primitive if, for each vertex α, the stabilizer in Aut Γ of α induces a primitive permutation group on the set of vertices adjacent to α. In 1978, Richard Weiss conjectured that for a finite vertex-transitive locally primitive graph Γ, the number of automorphisms fixing a given vertex is bounded above by some function of the valency of Γ. In this paper we prove that the conjecture is true for finite non-bipartite graphsprovided that it is true in the case in which Aut Γ contains a locally primitive subgroup that is almost simple.

Search Results

Refine search

Refine search

Actions for selected content:

2 results

Simple eigenvalues of cubic vertex-transitive graphs

On the Weiss conjecture for finite locally primitive graphs

Search Results

Refine search

Refine search

Actions for selected content:

Save Search

2 results

Simple eigenvalues of cubic vertex-transitive graphs

On the Weiss conjecture for finite locally primitive graphs