Holomorphic quadratic differentials on graphs and the chromatic polynomial

DOI10.1016/J.JCTA.2019.105140MaRDI QIDQ2010640zbMATH OpenOpenAlexWikidataFDO

Authors Wai Yeung Lam, Richard Kenyon

Publication date 27 November 2019

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.00115

zbMATH Keywords

Laplacianchromatic polynomialquadratic differentialLCR circuit

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Minimal surfaces in differential geometry, surfaces with prescribed mean curvature (53A10)

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

Recommendations

• Quadratic differentials and weighted graphs on compact surfaces
• On the differential polynomial of a graph
• Holomorphic quadratic differentials in Teichmüller theory
• Some results on the relation between pluripolarity of graphs and holomorphicity
• scientific article; zbMATH DE number 1496418
• On chordal graphs and their chromatic polynomials
• On chromatic polynomials of hypergraphs
• scientific article; zbMATH DE number 833904
• scientific article; zbMATH DE number 63774
• CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS

Cites work

• scientific article; zbMATH DE number 1341848 (Why is no real title available?)
• Acyclic orientations of graphs
• Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
• Discrete logarithmic energy on the sphere.
• Discrete minimal surfaces: critical points of the area functional from integrable systems
• Fixed-energy harmonic functions
• Holomorphic vector fields and quadratic differentials on planar triangular meshes
• Inapproximability of the Tutte polynomial
• Multivariate stable polynomials: theory and applications
• The entropic discriminant

Cited in

(1)

• On the Nullstellensatz for c-holomorphic functions with algebraic graphs

This page was built for publication: Holomorphic quadratic differentials on graphs and the chromatic polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010640)