arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the Weiss conjecture

Published: 2013-03-15
Comments: 5 pages. Submitted

Abstract

Let $G$ be a finite group acting vertex-transitively on a graph. We show that bounding the order of a vertex stabilizer is equivalent to bounding the second singular value of a particular bipartite graph. This yields an alternative formulation of the Weiss Conjecture.

BibTeX

Loading...