# Holomorphic quadratic differentials on graphs and the chromatic polynomial

@article{Kenyon2020HolomorphicQD, title={Holomorphic quadratic differentials on graphs and the chromatic polynomial}, author={R. Kenyon and Wai Yeung Lam}, journal={J. Comb. Theory, Ser. A}, year={2020}, volume={170} }

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)$.

#### Figures and Topics from this paper

#### References

SHOWING 1-10 OF 14 REFERENCES

Holomorphic Vector Fields and Quadratic Differentials on Planar Triangular Meshes

- Mathematics
- 2016

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 an… Expand

Fixed-energy harmonic functions

- Mathematics
- 2015

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 of… Expand

Discrete minimal surfaces: critical points of the area functional from integrable systems

- Mathematics
- 2015

We obtain a unified theory of discrete minimal surfaces based on discrete holomorphic quadratic differentials via a Weierstrass representation. Our discrete holomorphic quadratic differential are… Expand

Acyclic orientations of graphs

- 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

- Mathematics, Computer Science
- Graduate texts in mathematics
- 2001

The Laplacian of a Graph and Cuts and Flows are compared to the Rank Polynomial. Expand

The entropic discriminant

- Mathematics
- 2013

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 algebraic… Expand

Multivariate stable polynomials: theory and applications

- Mathematics
- 2009

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 two… Expand

Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products

- Mathematics
- 2006

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 submatrix… Expand

Modern Graph Theory

- 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

- Mathematics
- 2002

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 the… Expand