diophantus

Log in | Create account
Hello, this is beta version of diophantus. If you want to report about a mistake, please, write to hello@diophantus.org

pdf The Colin de Verdi\`ere number and graphs of polytopes

Izmestiev Ivan
03 Apr 2007 math.CO, math.MG arxiv.org/abs/0704.0349
Abstract. The Colin de Verdi\`ere number $\mu(G)$ of a graph $G$ is the maximum corank of a Colin de Verdi\`ere matrix for $G$ (that is, of a Schr\"odinger operator on $G$ with a single negative eigenvalue). In 2001, Lov\'asz gave a construction that associated to every convex 3-polytope a Colin de Verdi\`ere matrix of corank 3 for its 1-skeleton. We generalize the Lov\'asz construction to higher dimensions by interpreting it as minus the Hessian matrix of the volume of the polar dual. As a corollary, $\mu(G) \ge d$ if $G$ is the 1-skeleton of a convex $d$-polytope. Determination of the signature of the Hessian of the volume is based on the second Minkowski inequality for mixed volumes and on Bol's condition for equality.

Reviews

There are no reviews yet.


Comments

There are no comments yet.

Log in to leave a comment.


Reviews

There are no reviews yet.

Log in to leave a review.