We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
Let 
$G$ be a finite group acting vertex-transitively on a graph. We show that bounding the order of a vertex stabiliser is equivalent to bounding the second singular value of a particular bipartite graph. This yields an alternative formulation of the Weiss conjecture.
A homogeneous real polynomial 
$p$ is hyperbolic with respect to a given vector 
$d$ if the univariate polynomial 
$t\,\mapsto \,p(x\,-\,td)$ has all real roots for all vectors 
$x$. Motivated by partial differential equations, Gårding proved in 1951 that the largest such root is a convex function of $x$, and showed various ways of constructing new hyperbolic polynomials. We present a powerful new such construction, and use it to generalize Gårding’s result to arbitrary symmetric functions of the roots. Many classical and recent inequalities follow easily. We develop various convex-analytic tools for such symmetric functions, of interest in interior-point methods for optimization problems over related cones.
