In this paper, a complete classification of finite simple cubic vertex-transitive graphs girth 6 is obtained. It proved that every such graph, with the exception Desargues graph on 20 vertices, either skeleton hexagonal tiling torus, truncation an arc-transitive triangulation closed hyperbolic surface, or 6-regular respect to dihedral scheme. Cubic larger than are also discussed.

We give examples of vertex-transitive graphs with non-monotonic chromatic difference sequences, disproving a conjecture of Albertson and Collins on the monotonicity of the chromatic difference sequence of vertex-transitive graphs, and answering a question of Zhou on the achievability of circulants.

This paper forms part of a study of 2-arc transitivity for finite imprimitive symmetric graphs, namely for graphs admitting an automorphism groupG that is transitive on ordered pairs of adjacent vertices, and leaves invariant a nontrivial vertex partition B. Such a group G is also transitive on the ordered pairs of adjacent vertices of the quotient graph B corresponding toB. If in additionG is ...

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