Holomorphic quadratic differentials on graphs and the chromatic polynomial

  title={Holomorphic quadratic differentials on graphs and the chromatic polynomial},
  author={R. Kenyon and Wai Yeung Lam},
  journal={J. Comb. Theory, Ser. A},
We study "holomorphic quadratic differentials" on graphs. We relate them to the reactive power in an LC circuit, and also to the chromatic polynomial of a graph. Specifically, we show that the chromatic polynomial $\chi$ of a graph $G$, at negative integer values, can be evaluated as the degree of a certain rational mapping, arising from the defining equations for a holomorphic quadratic differential. This allows us to give an explicit integral expression for $\chi(-k)$. 


Holomorphic Vector Fields and Quadratic Differentials on Planar Triangular Meshes
Given a triangulated region in the complex plane, a discrete vector field Y assigns a vector \(Y_i\in \mathbb {C}\) to every vertex. We call such a vector field holomorphic if it defines anExpand
Fixed-energy harmonic functions
We study the map from conductances to edge energies for harmonic functions on finite graphs with Dirichlet boundary conditions. We prove that for any compatible acyclic orientation and choice ofExpand
Discrete minimal surfaces: critical points of the area functional from integrable systems
We obtain a unified theory of discrete minimal surfaces based on discrete holomorphic quadratic differentials via a Weierstrass representation. Our discrete holomorphic quadratic differential areExpand
Acyclic orientations of graphs
  • R. Stanley
  • Computer Science, Mathematics
  • Discret. Math.
  • 1973
An algebra of full binomial type, in the sense of Doubilet-Rota-Stanley, is constructed which yields the generating functions which occur in the above context. Expand
Algebraic Graph Theory
The Laplacian of a Graph and Cuts and Flows are compared to the Rank Polynomial. Expand
The entropic discriminant
Abstract The entropic discriminant is a non-negative polynomial associated to a matrix. It arises in contexts ranging from statistics and linear programming to singularity theory and algebraicExpand
Multivariate stable polynomials: theory and applications
Univariate polynomials with only real roots -- while special -- do occur often enough that their properties can lead to interesting conclusions in diverse areas. Due mainly to the recent work of twoExpand
Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
For (n x n)-matrices A and B, define eta(A, B) = Sigma(S)det(A[S])det(B[S']), where the summation is over all subsets of {1,..., n}, S' is the complement of S', and A [S] is the principal submatrixExpand
Modern Graph Theory
  • B. Bollobás
  • Computer Science, Mathematics
  • Graduate Texts in Mathematics
  • 2002
This book presents an account of newer topics, including Szemer'edi's Regularity Lemma and its use; Shelah's extension of the Hales-Jewett Theorem; the precise nature of the phase transition in a random graph process; the connection between electrical networks and random walks on graphs; and the Tutte polynomial and its cousins in knot theory. Expand
Discrete Logarithmic Energy on the Sphere
In this article we consider the problem posed by Whyte, about the distribution of N point charges on the unit sphere, whose mutual distances have maximal geometric mean. Some properties of theExpand